溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目描述：
輸入一個鏈表的頭結點，從尾到頭反過來打印出每個節點的值
鏈表的節點定義如下：
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};分析：
一般情況下，遇到這種問題，首先應該問清楚面試官是否可以改變原有的鏈表結構，自己再做分析。
void PrintListReversingly_Iteratively(ListNode* pHead)
{
std::stack<ListNode*> nodes;
ListNode* pNode = pHead;
while(pNode != NULL)
{
nodes.push(pNode);
pNode = pNode->m_pNext;
}
while(!nodes.empty())
{
pNode = nodes.top();
printf("%d\t", pNode->m_nValue);
nodes.pop();
}
}
void PrintListReversingly_Recursively(ListNode* pHead)
{
if(pHead != NULL)
{
if (pHead->m_pNext != NULL)
{
PrintListReversingly_Recursively(pHead->m_pNext);
}
printf("%d\t", pHead->m_nValue);
}
}
說明：用遞歸的代碼看起來很簡潔，但是如果一個鏈表非常長，于是遞歸調用的深度越深，就有可能導致棧溢出，因此利用循環實現的代碼的魯棒性（健壯性）會更好些。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
