力扣Leetcode 206 | 反转链表（Reverse Linked List）

淡淡的烟草味﹌ 2022-12-16 15:27 70阅读 0赞

> 作者：ame-9  
> 链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/python3di-gui-jie-fa-zhu-yi-xu-xian-kuang-zai-shui/  
> 来源：力扣（LeetCode）  
> 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

在思考递归问题的时候，我们要从上到下思考：

子问题是什么  
base case是什么  
在当前层要干什么  
对翻转链表来说，以1->2->3->4->5为例：  
子问题是：除去current node，翻转剩余链表，即除去1, reverseList(2->3->4->5),递归得到的解是 5->4->3->2  
base case:当前节点为空，返回空，当前节点的next为空（只剩余一个节点），返回该节点  
在当前层要干什么：翻转链表，即把1->2变为2->1.  
最后return的是结果链表的头，也就是递归解的头。

[逐步图解递归 迭代][Link 1]  
[图解流程 Python3迭代详解][Python3]  
[使用循环能解决，使用递归也能够解决][Link 2]  
[动画演示+多种解法][Link 3]

[Link 1]: https://leetcode-cn.com/problems/reverse-linked-list/solution/zhu-bu-tu-jie-di-gui-die-dai-by-sucongcjs/
[Python3]: https://leetcode-cn.com/problems/reverse-linked-list/solution/tu-jie-liu-cheng-python3die-dai-xiang-jie-by-han-h/
[Link 2]: https://leetcode-cn.com/problems/reverse-linked-list/solution/shi-yong-xun-huan-neng-jie-jue-shi-yong-di-gui-ye-/
[Link 3]: https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】18. Reverse Linked List·反转链表

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given the head of a singly linked list,

喜欢ヅ旅行/ 2024年04月08日 09:08/ 0 赞/ 15 阅读

相关力扣206. 反转链表

[206. 反转链表][206.] ![在这里插入图片描述][ac635b0755d44d6ea0808f47d12c010f.png] / Defi

比眉伴天荒/ 2024年03月25日 14:03/ 0 赞/ 22 阅读

相关 LeetCode:206. Reverse Linked List反转链表(C语言)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答： / D

浅浅的花香味﹌/ 2023年06月24日 09:27/ 0 赞/ 65 阅读

相关力扣Leetcode 206 | 反转链表（Reverse Linked List）

> 作者：ame-9 > 链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/python3d

淡淡的烟草味﹌/ 2022年12月16日 15:27/ 0 赞/ 71 阅读

相关 leetcode 206. Reverse Linked List 反转字符串

Reverse a singly linked list. 反转链表，我这里是采用头插法来实现反转链表。代码如下： /class ListNode {

布满荆棘的人生/ 2022年06月08日 09:14/ 0 赞/ 71 阅读

相关 [Leetcode][python][Java]Reverse Linked List/Reverse Linked List II/反转链表/反转链表 II

Reverse Linked List 题目大意翻转链表解题思路必看： http://blog.csdn.net/autumn20080101/a

水深无声/ 2022年06月06日 04:54/ 0 赞/ 136 阅读

相关 LeetCode:206. Reverse Linked List(单链表进行反转)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

女爷i/ 2022年04月17日 05:25/ 0 赞/ 81 阅读

相关 LeetCode 206.Reverse Linked List (反转链表)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL AC C++ So

谁践踏了优雅/ 2022年04月15日 01:15/ 0 赞/ 85 阅读

相关单链表反转 Java 《剑指offer》,Leetcode 206. Reverse Linked List

Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4

谁践踏了优雅/ 2021年09月24日 12:54/ 0 赞/ 204 阅读

相关 LeetCode : 206. Reverse Linked List 反转链表

试题 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4-

痛定思痛。/ 2021年06月24日 16:11/ 0 赞/ 319 阅读