3. 從尾到頭列印連結串列（劍指offer）

落葉歸根的豬發表於2020-11-29

公眾號：落葉歸根的豬。詳細分類了所有文章與知識，方便掌上查閱～

 

3. 從尾到頭列印連結串列

        輸入一個連結串列，返回一個反序的連結串列。

3.1 思路：

        需要一個反序，可以理解為 “後進先出”/“先進後出”。通常我們不希望修改原連結串列的結構。因此我們可以使用棧實現這種順序。每經過一個結點的時候，把該結點放到一個棧中。當遍歷完整個連結串列後，再從棧頂開始逐個輸出結點的值，給一個新的連結串列結構，這樣連結串列就實現了反轉。對於python來講，不用如此麻煩，我們可以直接使用列表的插入方法，每次插入資料，只插入在首位。

3.2 程式碼+結果：

相關文章