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

一般情況下會(huì)想到一個(gè)很笨的方法：計(jì)算個(gè)數(shù)，然后再根據(jù)個(gè)數(shù)每一次將遍歷的索引減一。

第二種方式就是將原鏈表反過(guò)來(lái)，再遍歷。如果要求不改變?cè)薪Y(jié)構(gòu)，可以使用新建一個(gè)反向的鏈表。但是每一次分配內(nèi)存的效率其實(shí)也不低。

第三種方式，應(yīng)該是棧。遍歷一遍，將所有的節(jié)點(diǎn)都?jí)簵?#xff0c;然后在全部出棧。（有人提出用遞歸的方式，其實(shí)這種方式，考慮到系統(tǒng)調(diào)用的開(kāi)銷(xiāo)。感覺(jué)開(kāi)銷(xiāo)也不小。）

?

周末再重寫(xiě)。

?

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/scutwang/p/4045511.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。