leetcode 206 链表反转

最新推荐文章于 2025-06-04 00:01:06 发布

逗点儿

最新推荐文章于 2025-06-04 00:01:06 发布

阅读量531

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39216383/article/details/82083450

leetcode 专栏收录该内容

3 篇文章

订阅专栏

博客介绍了链表反转的代码实现，指出头插法和多指针法通常为最优方式。着重讲解了多指针法，通过图解展示链表反转步骤，包括原数据、指针操作等，还提及后续会给出代码。

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

链表反转的代码实现方式有很多种，有使用头插法、使用多指针这两种方式通常为最优
我先介绍使用多指针的方式，下面我将用图解的方式展示如何进行链表反转：

图解

1.原数据

这里写图片描述

2.cur.next=pro

这里写图片描述

3.移动指针
pro=cur
cur=Next
ListNode Next=cur.next
这里写图片描述

4.以此类推

这里写图片描述

代码：

 public ListNode reverseList(ListNode head) {

       ListNode cur=head;
       ListNode pro=null;
       while(cur!=null)
       {
           ListNode Next=cur.next;
           cur.next=pro;
           pro=cur;
           cur=Next;
       }
       return pro;
    }