练题005

CHSN

于 2022-04-12 09:53:45 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签：学习

本文链接：https://blog.youkuaiyun.com/csncd/article/details/124116329

学习笔记专栏收录该内容

30 篇文章

订阅专栏

这篇博客详细介绍了如何通过双指针法实现链表的反转操作。通过设定两个辅助节点prev和curr，逐步改变节点的next指针，使得链表完成反转。在过程中，特别强调了在改变curr.next时需要先保存curr的下一个节点，以避免丢失连接。提供的代码示例清晰地展示了反转链表的完整过程。

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

涉及链表节点就很抽象，我们可以画图形象化链表

这是初始链表，实现反转的话其实就是将连接节点的next属性指向反转即可

如何实现：我们可以使用两个辅助节点prev和curr

初始化时prev指向null，curr指向头结点，开始通过这两个节点进行改变next使curr.next = prev这这就实现了next指向的反转，然后将curr和prev向后推，但是这里有一个重要点，当我们改变curr的next时curr和它原先的next关系已经断了，那么无法实现后退，所以要提前将curr的next储备起来。

代码：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode curr = head;
        ListNode prev = null;

        while(curr != null){
            ListNode temp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = temp;
        }
        return prev;
    }
}

最后输出的是prev，因为curr会一直指向原尾结点的next，那就是null，从而prev才是后来的头结点。