鏈表反轉--程序員小灰

我們說的鏈表反轉都是指單鏈表反轉，雙鏈表反轉【順序和逆序都是一樣的】無意義 鏈表逆序的本質，就是把每一個節點原本指向下一個節點的next指針倒轉過來，指向它的前置節點 針對鏈表的某個節點，如果要把它的next指針倒轉，至少需要三個節點。 讓我們從鏈表頭部開始，建立三個臨時節點的引用，分別爲p1，p2，p3。它們分別指向頭節點、第二個節點、第三個節點。 實現鏈表逆序的完整步驟如下： 1.以p2節點爲

>>阅读原文<<