反转链表 C++ 迭代 递归

最新推荐文章于 2024-09-12 14:00:31 发布
最新推荐文章于 2024-09-12 14:00:31 发布
阅读量1k 收藏 5
点赞数 2
文章标签： 链表 单链表 leetcode c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_33894666/article/details/119044386
版权
本文详细介绍了如何使用C++通过迭代和递归两种方法来反转单链表，针对LeetCode上的206题进行了解答。在迭代解法中，通过指针指向前一个节点来实现反转；而在递归解法中，利用递归的特性，每次将当前节点的下一个节点指向前一个节点，最终得到反转后的链表。作者认为递归解法更易理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

反转链表

LeeCode206.反转链表

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

解法一：迭代

prev指向前一个节点，初始化为nullptr，使链表第一个节点指向nullptr。cur指向当前正在遍历的节点，每次都使cur->next指向prev，然后prev指向cur。在此之前，要保存cur->next，用tmp保存，最后，cur指向tmp。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {
   
public:
    ListNode* reverseList(ListNode* head) {
   
        ListNode* prev = nullptr</
最低0.47元/天 解锁文章
//夜游神
关注
C/C++ 递归实现链表的逆转算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-06 7487
递归实现链表的逆转算法是一种通过反复调用自身来解决问题的方法。其基本思想是将链表分为两部分，当前节点和剩余部分。首先反转剩余部分，然后将当前节点加入到反转后链表的末尾。递归实现链表的逆转算法的优点是代码简洁，易于理解。它能够反转任意长度的链表，并且不需要额外的空间。缺点是递归的深度与链表长度成正比，对于非常长的链表可能导致堆栈溢出。
剑指offer-反转链表（C++递归+修改链表方向）
qq_40552827的博客
05-16 439
反转链表 输入一个链表，反转链表后，输出新链表的表头。 题解： 对链表进行反转，由链表的特点是，方便数据的插入、删除。而需要对链表进行反转，则将旧链表的节点插入到新链表的表头。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode*
C++反转链表递归
本科在读，致力于Linux/C++方向的学习，同时涉及数据结构与算法，操作系统，数据库mysql等等
10-25 413
反转链表的递归解法
反转链表递归实现
Hello什么来着？
08-23 305
class Solution { public ListNode reverseList(ListNode head) { if(head==null||head.next==null){ return head; } ListNode node=reverseList(head.next); head.next....
LeetCode 206. 反转链表(C++) 迭代
伍粟的博客
02-26 125
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr;//前一个节点 ListNode* cur
C++解OJ题----反转链表（这次没有递归只有迭代）
老胡的博客
11-18 676
  2021年的最后个把月，收拾心情，整装待发，请让我越来越忙碌吧！   解了一道OJ题，一起来看看。 原题如下：   给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 审题：   题目描述还是挺简单的，就是给你一个单链表让它的头变尾，尾变头后，返回新的头。 可能给我们的单链表情况：  1.空单链表；  2.只有一个结点的单链表；  3.有多个结点的单链表。   对于前两种情况，我们都还是很好进行处理的，只需要返回原来的头即可。现在一起来看看如何处理第三种情况。 一.点不变箭头变
(nice!!!)(LeetCode 热题 100) 206. 反转链表（迭代、递归）
最新发布
记录一些刷过的题并分享学习心得
09-12 351
【代码】(nice!!!)(LeetCode 热题 100) 206. 反转链表（迭代、递归）
C++链表02：反转链表
qq_43700779的博客
03-23 4718
1.背景 大家好，我是酒馆店小二。 力扣206.翻转链表。 题意：反转一个单链表。 示例: 输入: 2->3->4->5->NULL 输出: 5->4->3->2->NULL 2.迭代 如图， 定义pre指针，初始化为 nullptr； 定义cur指针，指向头结点； 定义temp指针，指向cur->next节点，为什么要指向这个节点？因为接下来要改变cur->next的指向，将cur->next指向pre; 重复执行上述操作，不断后移p
开涮力扣：2.反转链表（C++栈）
asdwt123的专栏
01-10 473
2.给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？ 2.代码 /** * Definition for singly-linked list. * struct ListNode { ..
剑指offer刷题记录-从尾到头打印链表
ych12345xx的博客
01-02 296
一：问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 二：问题求解 思路1：使用ArrayList重载的add(int index,Object obj)方法 Java代码实现如下： import java.util.*; public class Solution { public ArrayList<Integer> prin...
反转链表的一般用法和递归用法
08-24
描述了反转链表的用法，提供了两种方法，十分简单，实用。
Leetcode #92. 反转链表 II（c++）递归
qq_40999273的博客
04-23 257
Leetcode 92. 反转链表 II 难度中等352收藏分享切换为英文关注反馈 反转从位置m到n的链表。请使用一趟扫描完成反转。 说明: 1 ≤m≤n≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 自己用...
递归方法反转单向链表(C/C++)
Gavin Wang的专栏
02-20 1135
struct Node* RevertLink_Recursive(struct Node* pHead) { if (NULL == pHead) return NULL; if (NULL == pHead->pNext) return pHead; struct Node* pCur = pHead->pNext; // 暂存pHead->pNext struct Node*
力扣-剑指 Offer 24. 反转链表（C++）- 反转链表+递归
qq_40467670的博客
08-26 271
题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 题目如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public:
通过Leetcode 206 反转链表理解递归(C++ 迭代、递归实现)
Dsparkleh的博客
04-13 363
迭代解法 思路: 定义两个指针，分别指向两个相邻的结点，pre指针指向较前的那个结点，cur指针指向较后的那个结点，每次将cur->next更新为pre即可。 注意事项： 由于链表不支持随机访问，只有通过上一个结点的next指针才能访问当前结点，再通过当前结点的next指针才能访问下一个结点，所以如果仅修改cur的next指针，就丢掉了cur后面结点的索引，就无法继续处理后续的结点了。 解...
剑指offer反转链表（C++实现|测试用例|迭代法和递归法）
jusu10的博客
07-09 197
方法1：迭代法 代码： #include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* reverseList(ListNode* head) { ListNode*cur = NULL; ListNode*pre = head;
C++用递归实现链表的逆转(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-18 435
C++用递归实现链表的逆转C++用递归实现链表的逆转算法完整源码(实现，main函数测试） C++用递归实现链表的逆转算法完整源码(实现，main函数测试） #include <iostream> using namespace std; struct node { int val; node *next; }; node *start; void insert(int x) { node *t = start; if (start != NULL) {
C++ 反转单链表的两种方式（在头节点下一个节点进行反转、递归反转）
weixin_43975276的博客
08-05 712
下面代码里有两个反转单链表函数 反转单链表函数1是通过一个节点一个节点地移植形成新的链表。 原链表头节点不停地更新越来越接近尾节点，head=head->next. 另一方面令刚脱离的节点指向新链表，然后把刚脱离的节点更新为新的链表的表头。一直更新直到原链表为空。 假如单链表为head->1->2->3->4->NULL; 那么第一次循环之后链表变为head（新的头节点）->NULL;1(新的头节点)->2->3->4->NULL; 下一次
反转链表（递归）C++
2302_81411255的博客
07-24 665
对于很对刚学习编程来说，对于递归都难以理解。这里我将将反转链表用递归讲出一点我的理解。
C++笔试面试经典题解：单向链表反转与递归算法
C++ 笔试面试题目大全涵盖了基础数据结构和算法的考察，其中着重于链表操作的实现。题目涉及到了单向链表的反转，这是一个经典问题，旨在测试候选人的数据结构理解和编程能力。首先，我们来看第一种遍历法的解决方案...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值