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

//此时先对 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;
}
}

总结

前端资料汇总

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

• 框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。

• 算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯

• 在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。

• 要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！
  喜欢这篇文章文章的小伙伴们点赞+转发支持，你们的支持是我最大的动力！