leetcode 反轉鍊錶

反轉乙個單鏈表。

示例:輸入: 1->2->3->4->5->null

輸出: 5->4->3->2->1->null

高階:你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題？

迭代法：

首先對於鍊錶設定兩個指標，然後依次將舊鍊錶上每一項新增在新鍊錶的後面，然後新鍊錶的頭指標newh移向新的煉表頭，如下圖所示。此處需要注意，不可以上來立即將上圖中p->next直接指向newh，這樣存放2的位址就會被丟棄，後續鍊錶儲存的資料也隨之無法訪問。而是應該設定乙個臨時指標tmp，先暫時指向p->next指向的位址空間，儲存原鍊錶後續資料。然後再讓p->next指向newh，最後p=tmp就可以取回原鍊錶的資料了，所有迴圈訪問也可以繼續展開下去。

/**

* definition for singly-linked list.
* public class listnode 
* }*/
class
solution 
return
newh;
}}

LeetCode 反轉鍊錶

反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null高階 你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題？思路 雙指標，先用乙個指標算出鍊錶結點個數n，每次快指標從頭往先前移動n 步，慢指標往前移動1步進行交換即可。definition for sin...

LeetCode 反轉鍊錶

反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 思路分析 直接一趟掃瞄即可。方法二 遞迴 definition for singly linked list.struct listnode class solution listnode reversea...

反轉鍊錶 LeetCode

遞迴版本稍微複雜一些，其關鍵在於反向工作。假設列表的其餘部分已經被反轉，現在我該如何反轉它前面的部分？假設列表為 n1 nk 1 nk nk 1 nm 若從節點 nk 1 到 nm 已經被反轉，而我們正處於 nk n1 nk 1 nk nk 1 nm 我們希望 nk 1 的下乙個節點指向 nk 所以...