劍指offer3 從尾到頭列印鍊錶每個節點的值

輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。

（1）棧，迴圈

後進先出，我們可以用棧實現這種順序。沒經過乙個結點的時候，把該節點放到乙個棧裡面，當遍歷完整個鍊錶後，再從棧頂開始逐個輸出結點的值【top pop】，此時輸出的結點的順序已經反轉過來了。

（1）直接修改輸入資料

如果可以修改原來鍊錶的結構，那麼把鍊錶中鏈結結點的指標反轉過來，改變鍊錶的方向，然後就可以從頭到尾輸出了。

但是，列印通常是乙個唯讀操作，我們不希望列印時修改內容，所以就得想別的辦法。

（2）遞迴

遞迴在本質上就是乙個棧結構，於是很自然地又想到了用遞迴來實現。每訪問到乙個結點的時候，先遞迴輸出它後面的節點，再輸出該節點自身，這樣鍊錶的輸出結果就反過來了。

class solution 

while (!nodes.empty())
return result;
}};

#include#include#include #includeusing namespace std;

struct listnode
;void createlist(listnode *&head)
else
}else
}}class solution 
while (!nodes.empty())
return result;
}};int main()
cout << endl;
cout << "--------列印原始字串序列！----------" << endl;
cout << "--------逆序列印----------" << endl;
vectorres;
res = a.printlistfromtailtohead(head);
//輸出全部元素
vector::iterator it;
for (it = res.begin(); it != res.end(); it++)
cout << endl;
system("pause");
return 0;
}

劍指offer（3） 從尾到頭列印鍊錶

輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入為鍊錶的表頭 輸出為需要列印的 新鍊錶 的表頭 鍊錶是一種動態資料結構，是因為在建立鍊錶時，無須知道鍊錶的長度。當插入乙個結點時，我們只需要為新結點分配記憶體，然後調整指標的指向來確保新結點被鏈結到鍊錶中。記憶體分配不是在建立鍊錶時一次性完成，而是每新...

劍指offer 3 從尾到頭列印鍊錶

coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回從尾部到頭部的列表值序列，例如 1,2,3 def init self self.result def printlistfr...

劍指offer 3 從尾到頭列印鍊錶

程式設計資料獲取 codelab 輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist，鍊錶定義如下 struct listnode 下面提供3種思路 1 正序遍歷並儲存，逆序輸出 class solution reverse vecval.begin vecval.end 這裡得益於re...