通过Leetcode 206 反转链表理解递归(C++ 迭代、递归实现)

最新推荐文章于 2023-10-25 11:37:11 发布
最新推荐文章于 2023-10-25 11:37:11 发布
阅读量264 收藏 1
点赞数 2
分类专栏： leetcode 文章标签： 算法 leetcode 递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dsparkleh/article/details/105493505
版权

在这里插入图片描述
迭代解法

思路: 定义两个指针，分别指向两个相邻的结点，pre指针指向较前的那个结点，cur指针指向较后的那个结点，每次将cur->next更新为pre即可。

注意事项： 由于链表不支持随机访问，只有通过上一个结点的next指针才能访问当前结点，再通过当前结点的next指针才能访问下一个结点，所以如果仅修改cur的next指针，就丢掉了cur后面结点的索引，就无法继续处理后续的结点了。

解决方法 : 在修改cur的next指针前，让一个新的变量记录一下cur的下一个结点，这样处理就不会丢失cur之后的结点了。

class Solution {
   
public:
    ListNode* reverseList(ListNode* head) {
   
        ListNode *pre=
最低0.47元/天 解锁文章
Dsparkleh
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
反转链表-递归反转法
有朋自远方来，不亦乐乎。
07-30 2143
（1）思想：和迭代反转法的思想恰好相反，递归反转法的实现思想是从链表的尾节点开始，依次向前遍历，遍历过程依次改变各节点的指向，即另其指向前一个节点。 （2）实现（建议先看代码，再看图解，使理解更加深刻）：开始递归： new_head经过三次函数递归的调用来到了链表的最后一个结点，因为new_head=head->next,所以head始终保持在new_head的前一个结点处。递归到最后一层时： 开始逐层出递归： 递归结束。最后的结果为： 代码片段： 完整代码： 输出结果：...
算法：反转链表算法清晰解释-C++
分享学习成长历程，Winter is coming！
08-31 173
学习地址：https://www.cnblogs.com/wzw0625/p/12536744.html 题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 题目示例 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 双指针：使用双指针pre和cur，分别表示当前节点的前一个结点和当前遍历的节点。具体操作定义临时指针tmp，用于存放当前指针cur所指的下
C++反转链表递归
本科在读，致力于Linux/C++方向的学习，同时涉及数据结构与算法，操作系统，数据库mysql等等
10-25 193
反转链表的递归解法
单链表反转，我们从递归说起，图解带你彻底搞懂
iqqcode
07-19 2698
单链表反转，我们从递归说起，图解带你彻底搞懂....递归和迭代，看完图解和动画，豁然开朗！
反转链表之递归解答
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 << " .
c++-c++编程基础之leetcode题解第21题合并两个有序链表.zip
04-07
这可以通过迭代或递归的方式来实现。这里我们展示一个迭代的解决方案： ```cpp ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(0); // 创建虚拟头节点，方便操作 ListNode* tail = &...
【leetcode-链表】扁平化多级双向链表
01-20
【题目详解】 本题是关于扁平化多级双向链表的问题，来自LeetCode。在多级双向链表中，每个节点除了拥有指向下一个节点...在实际编程中，这类问题有助于提高对链表和树结构的理解，以及对递归或迭代解法的运用能力。
leetcode-cpp_leetcode_C++_算法_源码分析_剑指offer_
09-30
例如，你可能会遇到递归、迭代、动态规划、贪心、回溯等不同算法思想的应用，同时，也会看到如何巧妙地使用C++特性来简化复杂问题。 《剑指Offer》中的题目，往往源于实际面试场景，涵盖了数据结构设计、字符串处理...
LeetCode:用 C++ 编写 Leetcode
06-18
这个名为 "LeetCode: 用 C++ 编写 LeetCode" 的压缩包很可能包含了各种 C++ 实现的 LeetCode 题解。 在 C++ 中编写 LeetCode 题目涉及到的知识点广泛而深入，包括但不限于以下几个方面： 1. **基础语法**：C++ 是...
c++-c++编程基础之leetcode题解第78题子集.zip
最新发布
04-16
在C++编程中，LeetCode是...总的来说，理解和解决LeetCode第78题“子集”问题，不仅需要掌握C++的基础语法和数据结构，还需要熟悉递归、回溯等算法思想。通过解决这类问题，开发者可以提升对算法的理解，增强编程能力。
剑指offer-反转链表（C++递归+修改链表方向）
qq_40552827的博客
05-16 400
反转链表 输入一个链表，反转链表后，输出新链表的表头。 题解： 对链表进行反转，由链表的特点是，方便数据的插入、删除。而需要对链表进行反转，则将旧链表的节点插入到新链表的表头。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode*
[LeetCode] Reverse Linked List(递归与非递归反转链表)
weixin_34268610的博客
05-16 380
Reverse a singly linked list. 解题思路 对于非递归实现，思路是依次将从第二个结点到最后一个结点的后继设为头结点，然后将该节点设为头结点（需记住将原头结点的后继设为空）。 对于递归实现，首先反转从第二个结点到最后一个结点的链表，然后再将头结点放到已反转链表的最后，函数返回新链表的头结点。 非递...
反转链表(递归与非递归实现)
Wu_ye123的博客
03-22 1932
一、迭代实现 思路： 通过每次遍历，修改当前结点与上一结点指向，遍历到最后一个结点，链表也就实现了反转 首先我们定义三个指针，分别指向当前节点cur、前一结点pre、下一节点next，并且pre和next为null 起始状态为： //第一次代码执行代码： next = cur->next; cur->next = pre; pre = cur; c...
LeetCode 206. Reverse Linked List(迭代和递归两种实现)
Stephen Wong的专栏
07-27 1742
递归的代码比迭代的代码看起来更清爽一些，也是因为递归对行为进行了抽象吧。 注意到，这是一个尾递归函数，一些编译器会将它优化为迭代，这样一方面，在代码层面保持了清晰的逻辑和可读性，一方面保持了代码的性能。 代码： class Solution { public: ListNode* reverseList(ListNode* head) { // return iterat
C++算法：K个一组翻转链表---递归+循环
ZHAO
05-31 912
题目： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 当 k = ...
反转链表的递归写法，保证看懂
小胖的博客
05-15 6891
private ListNode reverse(ListNode head){ if (head == null || head.next == null) return head; ListNode temp = head.next;//保存下一个节点 ListNode newHead = reverse(h...
LeetCode反转链表C++版
GankinTao的博客
06-17 327
题目描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL C++代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...
LeetCode206: 反转链表
cosmos_lee
03-29 3585
反转一个单链表。进阶:链表可以迭代或递归地反转。你能否两个都实现一遍？思路：https://blog.csdn.net/fx677588/article/details/723573891. 首先是迭代的反转链表方式如上图所示， 2. 利用递归代码：/** * Definition for singly-linked list. * public class ListNode { * ...
LeetCode算法数据结构专训笔记,
03-26
笔记详细解释了如何使用不同方法，如头插法和栈，来解决链表反转问题，并通过递归深入理解反转逻辑。" 在这份LeetCode算法数据结构专训笔记中，作者强调了通过系统训练对个人算法能力的显著提升。笔记的一大优点是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值