LeetCode206-反转链表

最新推荐文章于 2026-01-01 19:48:17 发布

原创最新推荐文章于 2026-01-01 19:48:17 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #散列表

算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了两种反转单链表的方法：迭代法和递归法。迭代法通过设置前一个节点和当前节点，逐步更新节点的指向完成反转。递归法则利用递归调用，改变节点的相邻关系来达到反转目的。这两种方法都提供了清晰的代码实现，有助于理解链表操作的本质。

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

第一种方法：迭代法

1、设置两个节点，记录上一个和当前节点；

2、设置一个临时节点记录当前节点的下一个节点；

3、先记录下一个节点，再将当前节点指向上一个节点；

4、把上一个节点更新为当前节点，再把当前节点变为下一个节点；

5、当当前节点为空时，返回上一个节点，即为反转后的头节点。

/**
 * 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 prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;


    }
}

第二种：递归法

递归的中间部分就是，中间节点的下一个节点的下一个节点是中间节点，即

head.next.next = head;

class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next = null) {
            return head;
        }
        ListNode newHead = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return newHead;
    }
}

看不懂，背背背