图解 | LeetCode #206 反转链表_leetcode 206从后往前翻转指针指向-优快云博客

本文介绍了一种简单有效的单链表反转算法，并通过实例详细解释了该算法的实现过程。通过对链表节点的逐步调整，最终实现了链表的完全反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路分析:

对于题目给出的链表，简化如下：

在这里插入图片描述

由于只知道链表的头节点head，因此需要从头节点head开始反转。头节点head在反转之后，就成为了链表的尾节点，而尾节点的后继指针是指向null的。因此，需要定义一个空节点，在这里我们用prev表示。同时，对于当前考察的节点，我们用cur表示。

在这里插入图片描述

接着要做的就是，将cur所指节点的后继指针指向prev指向的节点。但是，这么做之后，cur所指节点的原本的后继节点就从链表中丢失了。

因此，在将cur所指节点的后继指针指向prev指向的节点前，需要先用变量nextNode指向cur所指节点的原本的后继节点。

在这里插入图片描述

在完成cur所指节点的反转之后，就要继续反转下一个节点了。因此，先prev指向cur所指向的节点，作为下一个待反转节点反转之后的后继节点。然后，cur指向nextNode指向的节点，表示其是下一个待反转的节点。

在这里插入图片描述

动画演示：

在这里插入图片描述

代码实现：


public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode cur = head;
    while (cur != null) {
        ListNode nextNode = cur.next;
        cur.next = prev;
        prev = cur;
        cur = nextNode;
    }
    return prev;
}