206.反转链表

雨点打透心脏的1/2处 2022-01-23 13:11 195阅读 0赞

## 反转链表 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70]

###   反转链表的思路大体上可以分为两种，第一种是比较常规的做法，而第二种相对来讲更加便捷灵活。 ###

### 一、遍历每个结点，依次头插到新链表上，从而实现链表的反转 ###

#####   1、链表的头插相对来说比较简单，只需要21,22行，两行代码，先将遍历取出的结点的next指向新链表的头结点，再将新链表的头结点更新。 #####

#####   2、由于21行，改变了cur.next的值，cur.next指向新链表的头结点了，而非原链表的下一个结点了，造成程序错误，所以应该在改变cur.next的值之前，用新结点next保存cur.next的值，从而使得cur在下一次循环依旧能取到原链表的对应的下一个结点。 #####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 1]

### 二、采取三个引用法 ###

#####   1、 n2从链表头开始遍历，每次将n2.next指向n1，并将n2更新为n2的下一个结点（n3），并将n1更新为n2，直到n2变为null。期间要注意的是n3肯定会先变为null，若变为null就不能再做.next操作，所以n3在做.next前需要先判断一下。 #####

#####   2、最终n1会到达原本链表的尾部，再遍历n1就是对链表的逆置![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 2] #####

##### 代码如下： #####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 3]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70]: /images/20220123/523e87b9e56d4b65a2cdaf5182a66ae1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 1]: /images/20220123/03c555bac1934ea2a46dbc9795d77ee3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 2]: /images/20220123/63c0fbbf49f64da9916053a07eb78d95.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ5MDQ0MA_size_16_color_FFFFFF_t_70 3]: /images/20220123/98cdc5a66d734a7f8825feced488f611.png

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode206 反转链表

迭代法思路 1. 定义两个指针： pre 和 cur；pre 在右 cur 在左，初始cur指向NULL，pre指向第一个结点 2. 每次让 pre 的 next指向

左手的ㄟ右手/ 2022年12月12日 15:11/ 0 赞/ 22 阅读

相关【链表】 LeetCode206. 反转链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

你的名字/ 2022年12月02日 13:37/ 0 赞/ 166 阅读

相关 LeetCode206-反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你

快来打我*/ 2022年11月15日 05:57/ 0 赞/ 43 阅读

相关 leetcode#206-反转链表

题目出处 https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述反转一个单链表。示例 >

桃扇骨/ 2022年11月04日 00:51/ 0 赞/ 39 阅读

相关 LeetCode206. 反转链表

难度：简单题目描述： > 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 ![在这里插入图片描述][watermark_type_ZmFuZ3po

你的名字/ 2022年10月20日 05:28/ 0 赞/ 45 阅读

相关 206. 反转链表

> 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

蔚落/ 2022年10月17日 11:26/ 0 赞/ 63 阅读

相关 leetcode 206 反转链表

前言题目：[206. 反转链表][206.] 参考答案：[反转链表-力扣官方题解][-] 本文档详细代码见：[git仓库][git] --------------

柔光的暖阳◎/ 2022年09月08日 14:47/ 0 赞/ 39 阅读

相关 206. 反转链表

[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_problems_r

r囧r小猫/ 2022年09月08日 00:19/ 0 赞/ 174 阅读

相关 leetocde 206. 反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反

亦凉/ 2022年05月18日 00:08/ 0 赞/ 15 阅读

相关 206.反转链表

反转链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

雨点打透心脏的1/2处/ 2022年01月23日 13:11/ 0 赞/ 196 阅读