leetcode 206 链表反转_,单链表反转leetcode

作者：Cpp五条 | 2024-03-08 11:49:57

踩

,单链表反转leetcode

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

图解

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;
    }1
2
3
4
5
6
7
8
9
10
11
12
13

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/209899