2024年前端最新力扣刷题 单链表 之 剑指offer 24 反转链表，前端程序员进大厂面试必备基础技能

最后

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

给大家分享一些关于HTML的面试题。

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域由指向右边的倒转指向左边

总结

阿里十分注重你对源码的理解，对你所学，所用东西的理解，对项目的理解。

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

1)**