題目
反轉一個單鏈表。

示例:

輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
進階:
你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題？

迭代+雙指針

從某公眾號（代碼隨想錄）搬過來的gif圖：看了能很好地理解轉置的過程

class Solution { public:ListNode* reverseList(ListNode* head) {ListNode* pre = nullptr;ListNode* cur = head;ListNode* tmp;while(cur != NULL){//臨時結點，暫存當前節點的下一個節點，用于后移tmp = cur->next;//當前節點指向它前面的節點（完成轉置）cur->next = pre;//前指針后移pre = cur;//當前指針后移cur = tmp;}return pre;} };

遞歸解

遞歸思路：

遞歸動態圖：

主要思路：
head 的下一個節點指向head
具體實現步驟過程見：
https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/

遞歸模板;

class Solution { public:ListNode* reverseList(ListNode* head) {//終止條件：//終止條件是當前節點或者下一個節點==null//終止條件為何是這個？第一個head是null，防止一開始傳入的就是空指針//若一開始傳入的就是空指針，則會返回空指針//若一開始傳入的是head+null，則會直接返回head//若一開始傳入的是head+node2+...+null,則正常遞歸返回if(head ==NULL || head->next == NULL){return head;}//調用遞歸+邏輯//在函數內部，改變節點的指向，也就是 head 的下一個節點指向 head 遞歸函數ListNode* cur = reverseList(head->next);head->next->next = head;//防止鏈表循環，需要將head.next設置為空，此時原來的head變為尾部head->next = NULL;return cur;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 206. 反转链表 思考分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。