【leetcode】206.反转链表

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 674 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #后端

leetcode 专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用迭代和递归两种方法来反转链表。解法一通过迭代，利用前驱节点prev逐步更新当前节点cur的next指针。解法二采用递归思路，将链表分为头节点head和剩余节点，先反转剩余节点，再将头节点插入到反转后的链表末尾。这两种方法都有效地实现了链表反转操作。

解法一

在遍历链表时，定义一个链表的前驱结点 prev ，然后一边遍历一边把 cur（此节点）的 next 指向 prev ，直到链表遍历完。

需要注意的是，cur 的 next 指向 prev 之后就不能达到从前往后遍历的效果了，所以我们需要提前记录 cur 的 next ，并且 prev 应随着 cur 一起往后走，并且一直是 cur 的前驱结点

public ListNode reverseList(ListNode head) {
        ListNode cur = head;
        
        ListNode prev = null;     // 定义前驱结点

        while (cur != null) {
            ListNode next = cur.next;    // 提前记录 cur.next
            cur.next = prev;
            prev = cur;
            cur = next;
        }
        return prev;
    }

解法二

使用递归思路完成

可以把整条链表看成是 head（头结点）+ 剩余节点，就可以先将剩余结点反转，再将头结点尾插到最后。

public ListNode reverseList(ListNode head) {
        if (head == null) {
            return null;
        }

        if (head.next == null) {
            return head;
        }

        ListNode secondNode = head.next;    // 现在的第二个节点，就是反转后的最后一个节点

        ListNode reverseHead = reverseList(secondNode);     // 反转后的头结点

        head.next = null;
        secondNode.next = head;

        return reverseHead;
    }