剑指offer 24.反转链表

一、笔记部分

思路：1.保存下一个节点，下一个节点是连接上一个节点的。

1.前一个节点，当前节点，temp应该令为next，因为这样pre curr  next才符合逻辑的。

2.当前节点的初始化

3.保存下一个节点

4.将当前节点的下一个节点连接上一个节点

5.当前节点变为上一个节点

6.进行下一个节点操作（任何链表一般都会这样操作！）

 

7.因为是在当前链表停止，循环中已经将curr赋值为下一个了，所以应该返回pre指针。秀了

 

上面是迭代的方法。一般面试的话这样简单的题都会让其继续追加另外方法的。

 

递归的方法：

 

先进行反转，然后将最后一个首店址一路传递过去，然后返回。  自己写的这种递归有些问题。

 

二、链表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112850324

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑