【力扣】【面试：单链表2】反转链表【剑指 Offer II 024(1)

）

链表的真实结构及其存储方式如下

所以我们将原来指向第三个结点的指向第一个，之后我们继续，将第三个中原来指向第四个的修改为指向第二个！

这时候我们发现：我们遍历链表是环环相扣的，我们遍历链表是根据上一个结点中next域中存的地址去找下一个结点，（如本示例中根据二号结点的next去找三号结点，但二号结点的next已经被修改指向了一号节点，所以我们需要存储二号节点的下一个结点的位置。将其保存起来，使链表能正常遍历下去）这也就是我们需要解决的第二个问题

至此，问题分析结束！

伪代码实现

=====

暂存当前的下一个结点         tempt   （temp point to）

当前指向                                 cur        （current)

当前指向的之前的结点          prve

while(?)

{

// 暂存当前的下一个结点遍历

tempt=cur.next;//先存起来再说，确保后续正常向下进行遍历

cur.next=prev；

prev=prev;

cur=cur.next;

}

当前指向第二个，对2进行操作，先把第三个的位置交给tempt存起来，确保正常进行！

tempt = cur.next；

然后可以放心大胆的操作

框起来的这个我们就不要啦！

把他换成指向前面的

此处的代码是

cur.next = prev;

第二个倒转完毕后

向着后续的冲啊！

prev=cur;//此处保证prev始终指向cur指向的前一个

cur=tempt;//预先存起来的发挥作用，保证正常进行！

那么我们的while循环里面的终止条件也出来了！

即：cur==null

此处也巧妙地避开了特殊情况：1）链表为空，不进循环，直接返回head = null；

·     2）链表只有一个结点 不进入循环 直接返回头结点，不用倒置！

我们还发现链表结点数大于等于两个的时候，第一个结点的next域还是指向第二个的，形成闭环循环

所以我们在一开始将tempt赋值为null

第一次将头结点的next域修改为空

//编者注：其实很多时候我们不知道对象赋值什么就先给个null，此处正好是引用为空，第一次修改起到妙用！

最后题目要求返回新的头结点

当结点个数大于等于两个时，

新头结点就是最后一个结点，单链表中最后一个结点的特点就是next域名为空，所以遇到cur.next==null；

记录下来就可以了！

---

代码实现

====

class Solution {

public ListNode reverseList(ListNode head) {

ListNode newHead = null;

ListNode tempt = null;

ListNode cur = head;

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！