算法——递归实现反转链表思路详解

最新推荐文章于 2022-04-06 15:31:17 发布
最新推荐文章于 2022-04-06 15:31:17 发布
阅读量1.2k 收藏 7
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PERCENTILE__/article/details/103144667
版权

递归的三大要素

第一要素：明确你这个函数想要干什么

即函数的功能是什么

第二要素：寻找递归结束条件

即找出当参数为啥值时，结束递归，把结果返回

第三要素：找出函数的等价关系式

即不断缩小参数的范围

反转链表

第一步 明确函数的功能
假设函数 reverseList(head) 的功能是反转但链表，其中 head 表示链表的头节点。代码如下：

Node reverseList(Node head){
   
    
}

第二步 寻找结束条件
当链表只有一个节点，或者如果是空表的话，你应该知道结果吧？直接啥也不用干，直接把 head 返回呗。代码如下：

Node reverseList(Node head)
最低0.47元/天 解锁文章
PERCENTILE__
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
单链表反转，我们从递归说起，图解带你彻底搞懂
iqqcode
07-19 2676
单链表反转，我们从递归说起，图解带你彻底搞懂....递归和迭代，看完图解和动画，豁然开朗！
反转链表-递归反转法
有朋自远方来，不亦乐乎。
07-30 2140
（1）思想：和迭代反转法的思想恰好相反，递归反转法的实现思想是从链表的尾节点开始，依次向前遍历，遍历过程依次改变各节点的指向，即另其指向前一个节点。 （2）实现（建议先看代码，再看图解，使理解更加深刻）：开始递归： new_head经过三次函数递归的调用来到了链表的最后一个结点，因为new_head=head->next,所以head始终保持在new_head的前一个结点处。递归到最后一层时： 开始逐层出递归： 递归结束。最后的结果为： 代码片段： 完整代码： 输出结果：...
反转链表【递归】
Carol__a的博客
04-06 2296
今天复习递归的时候遇见了一个大家都觉得很简单的题：反转链表 把自己别住了 想明白了觉得说这题用了这么久真的好丢人。。。。。。 详细的写下来，如果下次遇见再不会 我就打死我自己。。。。 题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。 先把节点写出来 public class Node { int val; Node next; Node() {} Node(int val) { this.val = val; } ...
递归讲解与递归实现列表的反转
pythonstrat的博客
04-01 3408
递归： 特点：当一个复杂的问题可以分解为几个（最简单的就是一个）相对简单的且与原来问题解法相同或者类似的子问题来求解，便称为递归求解。： 递归工作栈与递归过程： 在高级语言中，调用函数与被调用函数之间的链接及信息交换需要通过栈来进行。 字数太多，我们直接上图： 递归算法的效率分析： 时间复杂度： 大致为O(2^n) （斐波那契以及汉诺塔问题） 空间复杂度： O(f(n)) ,f(n) 为递归工作栈中记录的个数与问题规模n的函数关系。 分治法： 一种分解-求解的策略，叫做分治法，用来求解递归
链表翻转递归实现
qq_39233290的博客
11-05 476
java递归方式实现链表翻转 ListNode reverse(ListNode head) { if (head.next == null) return head; ListNode last = reverse(head.next); head.next.next = head; head.next = null; return last; } 上...
Python实现数据结构与算法——反转链表
12-21
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请...
python算法题 链表反转详解
01-20
实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。 第一种方式：循坏迭代 循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。 # encoding: utf-8 ...
算法图解——递归
01-07
在用递归的同时，也可以用while循环实现 递归只是让解决方案更加清晰，并没有性能上的优势，有时候甚至循环的性能更好 “如果使用循环，程序性能可能更高；如果使用递归，程序可能更容易理解” 基线条件和递归条件 ...
C++数据结构与算法之反转链表的方法详解
08-29
C++数据结构与算法之反转链表的方法详解 本文详细介绍了C++数据结构与算法之反转链表的方法，包括数组法、移动指针法和递归法三种实现方法，并对每种方法进行了详细的分析和比较。同时，文章还提供了完整的代码实现...
如何使用递归和非递归方式反转单向链表
01-20
问题：给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。 分析：假设每一个node的结构是： 代码如下:class Node { char value; Node next;}因为在对链表进行反转的...
链表翻转的图文讲解（递归与迭代两种实现）
热门推荐
无鞋童鞋的博客
05-17 5万+
链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么做，但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文，来帮忙大家一步步理解其中的实现细节。 　　我们知道迭代是从前往后依次处理，直到不满足判断条件；而递归恰恰相反，首先一直迭代到结尾也就是递归基，然后再逐层返回处理到开头。 　　链表翻转操
反转列表-递归
weixin_45583648的博客
12-02 442
public ListNode reverseList(ListNode head) { //返回原链表的尾节点，每次递归都返回这个节点 if (head == null || head.next == null) { return head; } ListNode p = reverseList(head.next); //形成环 head.next.next = head; //断开环 head.next = null; return p; } ...
利用递归方法实现链表反转、前N个节点反转以及中间部分节点反转
Code-CHAN的博客
09-06 1625
一、反转整个链表 问题：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //单链表的实现结构 public class ListNode { int val; ListNode next; ListNode(int x) { val = x;} } 反转链表利用迭代不难实现，如果使用递归则有些许难度。 首
递归法反转单链表
huanglu12138的博客
07-30 1219
最近在leetcode看到一道反转单链表的题，题目难度并不大，但是提交成功之后，看了官方给的递归版本的答案，觉得有点意思。以下是题目和代码，和大家分享一下 下图是题目模板以及我自己写的代码（迭代法，和官方给的比起来就有点捞了） 以下是官方给的迭代法以及递归的标准答案 ...
链表反转（递归法）
m0_51054450的博客
04-17 646
class Solution { public: ListNode* reverseList(ListNode* head) { if (head == NULL || head->next == NULL)return head; ListNode* ret = reverseList(head->next);//递归 head->next->next = head; head->next = NULL
JS：链表题目（2）——反转链表（递归、迭代）、回文链表
ronghwa_lu
02-22 1464
25.K 个⼀组翻转链表 83.删除排序链表中的重复元素 92.反转链表 II 234.回⽂链表 206. 反转链表 （简单） 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 var reverseList = function(head) { let p = new ListNode(0), p1 = head; while(p1){ p1 = head.next; head.next = p.next; p.next
使用js实现链表的翻转，和链表的合并。
yahaha~的博客
12-01 573
链表翻转,循环版： function reverseList(head) { if(!head) { return head } if(!head.next) { return head } var p1 = null var p2 = null var p3 = head while(p3) {...
反转链表之递归解答
cj1314528的博客
03-11 631
#include<iostream> struct ListNode { int value; ListNode *next; ListNode(int value, ListNode* node) : value(value), next(node) { } }; void traverseList(ListNode *head) { while (head != NULL) { std::cout << head->value << " .
python递归实现链表反转
最新发布
12-12
以下是Python递归实现链表反转的代码示例： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def reverseList(self, head: ListNode) -> ListNode: if not head or not head.next: return head new_head = self.reverseList(head.next) head.next.next = head head.next = None return new_head ``` 以上代码中，我们定义了一个`ListNode`类来表示链表节点，`Solution`类中的`reverseList`方法用于反转链表。在方法中，我们首先判断链表是否为空或者只有一个节点，如果是，则直接返回该链表。否则，我们递归调用`reverseList`方法，将当前节点的下一个节点作为参数传入，得到反转后的新链表头节点。然后，我们将当前节点的下一个节点的`next`指针指向当前节点，将当前节点的`next`指针置为`None`，最后返回新链表的头节点。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值