反转链表

最新推荐文章于 2025-08-08 22:01:10 发布

飞哥leowf

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-算法实现文章标签：函数 java 算法

本文链接：https://blog.youkuaiyun.com/leowf01/article/details/52884859

剑指offer-算法实现专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的链表反转算法，通过初始化四个关键节点并利用循环来改变当前节点的指向，实现链表的反转。文章提供了详细的步骤说明及完整的Java代码实现。

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

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

这个问题十分的简单，但很多人拿到手里偏偏容易写错，今天给大家讲讲怎么理解：

1、初始化参数，前置节点pre，当前节点cur，反转后头节点rhead，下个节点next；

2、循环，把当前节点cur.next指想前驱节点，然后再更换前置、当前节点的值。

然后就结束了。so简单。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        ListNode rhead=head;
        ListNode next=null;
        while(cur!=null){
            if(cur.next==null) rhead=cur;
            next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
		return rhead;
    }
}