題解一：迭代法：在遍歷鍊錶時，將當前節點的 next 指標改為指向前乙個節點。由於節點沒有引用其前乙個節點，因此必須事先儲存其前乙個節點pre。在更改引用之前，還需要儲存後乙個節點。最後返回新的頭引用。
/**
* definition for singly-linked list.
* struct listnode
* listnode(int x) : val(x), next(nullptr) {}
* listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class
solution
return pre;}}
;
/**
* definition for singly-linked list.
* struct listnode
* listnode(int x) : val(x), next(nullptr) {}
* listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class
solution
};
LeetCode 206 反轉乙個單鏈表。
我是利用棧解決鍊錶的反轉 但是這種方法效率很低。看大佬的迭代或遞迴解法很簡短而且時間複雜度和空間複雜度都很小。官網上的題解 definition for singly linked list.public class listnode class solution listnode newhead ...
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...