示例:
輸入: 1->2->3->4->5->null
輸出: 5->4->3->2->1->null
高階:你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題？
需要三個指標實現，前乙個節點，當前節點和後乙個結點。反轉時把當前節點指向前乙個節點，再把當前節點和前乙個節點都後移。因為反轉過後節點會斷開所以需要變數來儲存當前節點的後乙個節點。整體迭代的條件是當前節點不為空。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
return pre;}}
;
把5指向4，head->next->next = head;反轉指標，其中head是當前指標把它當前節點的後乙個節點再指向當前節點，再把head的下乙個節點置位空。
**遞迴
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
listnode *newhead =
reverselist
(head-
>next)
; head-
>next-
>next = head;
head-
>next ==
null
;return 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...
206 反轉鍊錶
題目 反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 思路 首先，我們建立兩個新的空節點 prev 和 newhead 我們原來的第乙個節點的下乙個節點指向prev,然後再讓prev 指向第乙個節點，這樣就完成了第乙個節點的逆置，以此類推就可以翻轉這個鍊...