[劍指Offer]-從尾到頭打印鏈表

題目描述 輸入一個鏈表的頭節點，從尾到頭反過來打印出每個節點的值。 解題思路 藉助棧這種數據結構，將鏈表的值讀入棧中，由於棧先入後出的原則。將棧中的值彈出就實現了鏈表的逆序打印。 遞歸實現，當需要讀一個節點的值得時候先讀取下一個節點得值。遞歸在本質上就是一個棧結構。 直接將鏈表結構改變實現反轉。後續… 算法圖解 參考代碼： package offer; import java.util.Stac

>>阅读原文<<