递归实现反转单链表

已于 2023-04-07 16:15:02 修改
阅读量713 收藏 6
点赞数 2
分类专栏： 数据结构 文章标签： 单链表 链表 指针 数据结构 算法
于 2020-03-13 16:14:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/adaizzz/article/details/103389806
版权
这篇博客介绍如何使用递归算法实现单链表的反转。内容包括链表结构体定义、初始化链表、输出函数，以及核心的递归反转函数实现。经过反转，原链表1->2->3->4将变为4->3->2->1。
摘要由CSDN通过智能技术生成

反转单链表。
例如链表为：1->2->3->4。反转后为4->3->2->1
在这里插入图片描述

链表的结构体定义如下：

/*链表节点存储的数据*/
typedef int ElemType;

/*链表节点结构*/
typedef struct LinkListNode
{
   
    ElemType data;
    struct LinkListNode* next;
} * pNode, LinkListNode;

初始化链表

void InitializeLinkList(preNode* Head)  /*用键盘输入初始化一个链表，参数为链表头指针地址*/
{
   
    preNode End = *Head; /*总是指向链表最后一个节点*/

    preNode Temp = NULL; /*临时节点，存放当前输入的链表节点*/
    int i = 1; /*节点记数*/
    int a;
    printf("请输入链表数据\n"
最低0.47元/天 解锁文章
搬砖者d
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
使用递归的方式实现单链表反转
远方的少年
11-17 453
public static void main(String[] args) { Node head = new Node(1); Node node1 = new Node(2); Node node2 = new Node(3); Node node3 = new Node(4); Node node4 = new Node(5); head.next = node1; node1.next.
递归反转单链表
恋恋风辰的技术博客
01-07 1365
递归反转 本文介绍递归反转单链表，和之前的循环遍历反转单链表方式略有不同，递归的方式要写出推到递归公式。并且在递归的同时修改指针的指向。 先定义Node节点 class Node { public: Node(int dt, Node *nt = nullptr) : data(dt), next(nt) {} Node() = default; int data; Node *next; }; Node节点构成的链表如下图 基本思路是实现recursive_rever
使用递归实现链表反转
Thano_xu的博客
07-11 4376
使用递归实现链表反转
递归反转单链表（彻底完解）
LZYWXR的博客
05-08 2664
反转单链表的迭代实现不是一个困难的事情，但是递归实现就有点难度了，如果再加一点难度，让你仅仅反转单链表中的一部分，你是否能够递归实现呢？ 本文就来由浅入深，step by step 地解决这个问题。如果你还不会递归地反转单链表也没关系，本文会从递归反转整个单链表开始拓展，只要你明白单链表的结构，相信你能够有所收获。 // 单链表节点的结构 public class ListNode { int val; ListNode next; ListNode(int x) { val
Python3实现的反转单链表算法示例
09-19
"""递归反转单链表""" if not pHead or not pHead.next: return pHead else: newHead = self.ReverseList(pHead.next) pHead.next.next = pHead pHead.next = None return newHead ``` 在这个递归版本中，...
递归实现单链表反转python
最新发布
05-17
好的，以下是递归实现单链表反转的Python代码： ``` class Node: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head: Node) -> Node: if not head or not head....
C语言两种方法实现单链表反转（迭代与递归）
m0_63666616的博客
04-25 4620
C语言两种方法实现单链表反转（迭代与递归）
尾插法实现单链表的创建、递归实现链表的反转
qq_43303896的博客
07-04 731
一、什么的链表 我们一般用数组来表示的一窜数据。那我们是通过数组来存入数据呢。这个大家都知道-->就是通过下标的形式。（从下标0依次往下添加）。 而链表就没有下标这种概念。它是可以说是一个节点模型。一个节点模型一般包括我们想要存放的<T> value（比如数组里面的一个一个的数字）和指向下一个Node节点的next(next-->指向下一个节点)。 节点模型所需要的value和指向下一个next这些属性我们可以创建在一个Node类里，这样其他类想...
递归实现单链表的反转
weixin_30544657的博客
08-30 544
递归实现单链表的反转 链表反转 之前用迭代实现了链表反转，受同学启发，也可以用递归方式实现，如下。 对于链表结构，还是采用单链表的反转里面的结构。 注意： 由于递归的操作是规模缩小，操作重复的，所以递归时直接从第一个数据结点开始（不是从空的头结点开始），虽然可以每次回溯时都让。 代码如下： public...
链表的反转(递归实现)
Windows_Defender的博客
04-27 7764
此处明确了实现的方法，另外非递归(迭代)的方法也可行。首先我们需要知道一些基础知识--即递归的相关概念。递归(Recursion)即函数自己调用自己，若问题可以使用递归来解决，则必须满足以下三个条件:1.可以要把解决的一个问题转化为一个新的问题，这个新问题的解决思路与原来相同，只是在有规律的变化(例如递增递减).说明:递归可以解决的方法，非递归一定也可以.2.可以应用这个转化过程使问题得到解决。说...
递归法反转单链表
huanglu12138的博客
07-30 1223
最近在leetcode看到一道反转单链表的题，题目难度并不大，但是提交成功之后，看了官方给的递归版本的答案，觉得有点意思。以下是题目和代码，和大家分享一下 下图是题目模板以及我自己写的代码（迭代法，和官方给的比起来就有点捞了） 以下是官方给的迭代法以及递归的标准答案 ...
利用递归方法实现链表反转、前N个节点反转以及中间部分节点反转
Code-CHAN的博客
09-06 1664
一、反转整个链表 问题：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //单链表的实现结构 public class ListNode { int val; ListNode next; ListNode(int x) { val = x;} } 反转链表利用迭代不难实现，如果使用递归则有些许难度。 首
用递归反转单链表
qq_37373722的博客
05-13 432
用递归反转单链表 首先考虑递归的边界条件，什么情况下不用反转 当只有一个结点的时候 从前往后走，到只剩最后一个结点时返回该结点，作为新链表的头结点 所以代码应该是是这样的 public static void reverse(Node head){ if(head.next==null) return head; Node reversed=reverse(head.next); ...... } 那么接下来就应该找递推公式了 递推公式怎么求呢 比方说 h1.next=h2
【链表问题】打卡4：如何优雅着反转单链表
weixin_30252709的博客
02-24 158
前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 反转单链表。例如链表为： 1->2->3->4 反转后为 4->3->2->1 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 【难度】 士：★☆...
链表——递归魔法：反转单链表
c630843901的博客
05-19 646
文章目录一、递归反转整个链表二、反转链表前 N 个节点三、反转链表的一部分 一、递归反转整个链表 力扣第 206 题「 反转链表」 迭代： class Solution { public ListNode reverseList(ListNode head) { ListNode pre=head; ListNode post=null; while(pre!=null){ head=pre;
递归反转链表
咕嘟咕嘟咕嘟
03-15 783
输入一个链表，反转链表后，输出链表的所有元素。 链接：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca 来源：牛客网 struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值