力扣刷题单链表之剑指offer 24 反转链表

最新推荐文章于 2024-09-09 18:27:53 发布

傻根根呀

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量100

点赞数 1

分类专栏：力扣刷题（初识）文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_56164356/article/details/121185752

版权

链表反转算法迭代指针

关键词由CSDN通过智能技术生成

力扣刷题（初识）专栏收录该内容

16 篇文章 2 订阅

订阅专栏

力扣

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution 
{
    public ListNode reverseList(ListNode head) 
    {
        ListNode newHead = null;//方法中写变量，哪怕是链表也要初始化
        ListNode cur = head;
        ListNode pre = null;//不知道指向哪儿就先指向空
        ListNode curNext = null;
        while(cur!=null)//cur当前不为空才能遍历至最后一个，老生常谈了属于是
        {//经典起手式，先当前指向的指针不为空，再把当前指向的结点的next域赋值给下一个的curNext
            curNext=cur.next;
            if(curNext==null)//赋值完之后就立刻进行判定，如果cur下一个为空，到头了，把新的头结点newHead指向它！
            {
                newHead=cur;
            }
//在纸上迷茫的画了画，不知道指向的顺序，三个怎么交换，当前的cur在怎样的交换之后，把他的next域由指向右边的倒转指向左边

//想了一下，在第一次的时候，pre还是指向空的，curNext已经往后移一位指向当前的下一个了，再对curNext next 会有空指针溢出的风险
//再一想 curNext摆着不动，cur的next域就是摆设，把他先翻转，指向左边的，有curNext在，也无后顾之忧！
//此时先对 cur.next动手，，且第一次反转，cur.next=pre=null 这个赋值非常巧妙！

            cur.next=pre;
            pre=cur;//然后pre向右移动，指向当前
            cur=curNext;//然后cur的无后顾之忧，就能肆无忌惮的移动了！
        }
return newHead;

    }
}

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution
{
public ListNode reverseList(ListNode head)
{
ListNode newHead = null;//方法中写变量，哪怕是链表也要初始化
ListNode cur = head;
ListNode pre = null;//不知道指向哪儿就先指向空
ListNode curNext = null;
while(cur!=null)//cur当前不为空才能遍历至最后一个，老生常谈了属于是
{//经典起手式，先当前指向的指针不为空，再把当前指向的结点的next域赋值给下一个的curNext
curNext=cur.next;
if(curNext==null)//赋值完之后就立刻进行判定，如果cur下一个为空，到头了，把新的头结点newHead指向它！
{
newHead=cur;
}
//在纸上迷茫的画了画，不知道指向的顺序，三个怎么交换，当前的cur在怎样的交换之后，把他的next域由指向右边的倒转指向左边

//想了一下，在第一次的时候，pre还是指向空的，curNext已经往后移一位指向当前的下一个了，再对curNext next 会有空指针溢出的风险
//再一想 curNext摆着不动，cur的next域就是摆设，把他先翻转，指向左边的，有curNext在，也无后顾之忧！
//此时先对 cur.next动手，，且第一次反转，cur.next=pre=null 这个赋值非常巧妙！

cur.next=pre;
pre=cur;//然后pre向右移动，指向当前
cur=curNext;//然后cur的无后顾之忧，就能肆无忌惮的移动了！
}
return newHead;

}
}