啊好久沒更文了，前兩天狀態不太好。還是要堅持更文敲題噢！

文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 面試高頻題，需要會用兩種方法解決！（迭代 and 遞歸）
• 其實先寫出迭代，遞歸就不難寫了。
  

思路 & 代碼

• 先來個迭代！
• 總體思路就是保存下一個結點temp，對當前結點進行轉向，下一輪又從temp開始。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode reverseList(ListNode head) {ListNode now = head;ListNode pre = null;// 迭代法while(now != null){ListNode temp = now.next;now.next = pre;pre = now;now = temp;}return pre;} }

• 遞歸法：和迭代差不多，傳入的參數就是temp
• 每次都返回下一個結點，最終就能返回更新成頭結點的舊尾結點。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/// 遞歸做法 class Solution {public ListNode reverseList(ListNode head) {return reverse(head, null);} public ListNode reverse(ListNode head, ListNode pre) {if(head == null) {return pre;}ListNode next = head.next;head.next = pre;return reverse(next, head);} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】206. 反转链表（Java、迭代、递归、链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

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