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

力扣

/**
 * 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;

    }
}