今天感覺被面試官用很簡單的題目虐了。。。。“如何高效等反向遍歷單鏈表”

一般情況下會想到一個很笨的方法：計算個數，然后再根據個數每一次將遍歷的索引減一。

第二種方式就是將原鏈表反過來，再遍歷。如果要求不改變原有結構，可以使用新建一個反向的鏈表。但是每一次分配內存的效率其實也不低。

第三種方式，應該是棧。遍歷一遍，將所有的節點都壓棧，然后在全部出棧。（有人提出用遞歸的方式，其實這種方式，考慮到系統調用的開銷。感覺開銷也不小。）

?

周末再重寫。

?

參考：http://bbs.csdn.net/topics/340088481

　　http://www.xuebuyuan.com/2019084.html

轉載于:https://www.cnblogs.com/scutwang/p/4045511.html

總結

以上是生活随笔為你收集整理的拖延症讲：反向遍历链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。