劍指offer-從尾到頭打印鏈表

題目要求 輸入一個鏈表的頭節點，從尾到頭反過來打印每一個節點的值 java 思路 1.若是鏈表從頭日後打印每個節點，那就遍歷一次鏈表就行了 2.可是此時是從尾部開始遍歷整個鏈表。若是說改變整個鏈表的方向的話，也就是在第一次遍歷鏈表的時候，改變每個節點鏈表的方向的話，那麼會破壞原來的鏈表結構，這種方式實際上是不可取的。因爲鏈表是從頭日後遍歷鏈表，可是輸出是從尾部向頭部輸出，這就相似於棧的特色，「後進

>>阅读原文<<