劍指Offer面試題5：從尾到頭打印鏈表

題目：從尾到頭打印鏈表 輸入一個鏈表的頭節點，從尾到頭反過來打印輸出每一個節點的值。 算法分析：           看到這道題，不少人的第一反應是從頭至尾輸出將會比較簡單，因而咱們很天然的想到把鏈表中的節點的指針反轉過來，改變鏈表的方向，而後就能夠從頭至尾輸出了。但該方法改變原來鏈表的結構。是否容許在打印鏈表的時候修改鏈表的結構？這個取決於面試官的要求，所以在面試的時候咱們要詢問清楚面試官的要求

>>阅读原文<<