傳送門：力扣

雙指針迭代：pre指向NULL，cur指向head，while循環不斷移動cur和pre，并且把cur->next賦給temp暫時保存，然后讓cur指向pre，重復操作直到pre到尾節點，cur為NULL.達成目的

遞歸處理：遞歸其實和迭代類似，只要傳參正確就可以達到節省語句的效果，（看起來也挺裝逼的）

詳細代碼：

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; struct ListNode {int val;ListNode* next;ListNode(int v) :val(v), next(NULL) {} }; class Solution { public://迭代版本ListNode* reverseList(ListNode* head) {ListNode* cur = head;ListNode* pre = NULL;while (cur) {ListNode* tmp = cur->next;//保存后節點，之后要覆蓋。cur->next = pre;pre = cur;//pre向后移動一格cur = tmp;//得到之前保存的cur.next}return pre;//此時pre位于前鏈表的最后位置，新鏈表的頭位置。}//遞歸版本ListNode* reverse(ListNode* prev, ListNode* cur) {if (cur == NULL)return prev;//歸ListNode* tmp = cur->next;cur->next = prev;// 可以和雙指針法的代碼進行對比，如下遞歸的寫法，其實就是做了這兩步// prev = cur;// cur = tmp;return reverse(cur, tmp);}ListNode* reverseList(ListNode* head) {// 和雙指針法初始化是一樣的邏輯// ListNode* cur = head;// ListNode* pre = NULL;return reverse(NULL,head);} };

總結

以上是生活随笔為你收集整理的Leetcode 206.反转链表（双指针迭代法和递归操作）的全部內容，希望文章能夠幫你解決所遇到的問題。

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