206 反轉鍊錶

做題思路 or 感想：

1，用雙指標法便可解決

2，這種鍊錶的題自己畫一下圖就很快理解了，相當有意思啊

1/**

2* definition for singly-linked list.
3* struct listnode 
7* listnode(int x) : val(x), next(nullptr) {}
8* listnode(int x, listnode *next) : val(x), next(next) {}
9* };
10*/
11class
solution 
23return slow; //
最後fast為nullptr，得到的slow固然是新的頭節點了24}
25 };

206 反轉鍊錶

任務描述 思路 遇到問題 修改 迴圈前判斷傳入引數是否為空 迭代時沒有考慮l3.next none的情況 實現 definition for singly linked list.class listnode def init self,x self.val x self.next none cla...

206 反轉鍊錶

反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 迭代就不說了，儲存當前節點的前繼節點迴圈改變指標指向就行。我自己先寫了個遞迴的，但看了題解的遞迴，一比就比下去了。class solution def reverselist self,head listn...

206 反轉鍊錶

題目 反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 思路 首先，我們建立兩個新的空節點 prev 和 newhead 我們原來的第乙個節點的下乙個節點指向prev,然後再讓prev 指向第乙個節點，這樣就完成了第乙個節點的逆置，以此類推就可以翻轉這個鍊...