【剑指offer】反转链表（图解）

远赴山河万里

已于 2022-03-01 16:13:02 修改

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题（Java）文章标签：链表 java 数据结构反转链表

于 2022-01-29 21:38:37 首次发布

本文链接：https://blog.csdn.net/weixin_43615816/article/details/122747871

算法刷题（Java）专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种简单有效的链表逆序算法实现方法，并附带详细的代码解释。通过迭代方式，利用三个指针来完成链表节点的逆序连接。

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

如果觉得对你有帮助，能否点个赞或关个注，以示鼓励笔者呢？！博客目录 | 先点这里

1.题目

题目链接：传送门（点我）
在这里插入图片描述

2.题解

思路如图所示
请添加图片描述

//AC代码
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur =head;
        while(cur!=null){
            ListNode t = cur.next;//保存下一个节点位置
            cur.next=pre;
            pre=cur;
            cur=t;
        }
        return pre;
    }
}