单链表反向输出（递归）

最新推荐文章于 2022-11-25 10:08:46 发布
最新推荐文章于 2022-11-25 10:08:46 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： go 文章标签： 链表 算法 leetcode go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guo5756778/article/details/114055538
版权
这篇博客介绍了如何使用递归方法从尾到头打印链表。给定一个链表的头节点，目标是返回一个数组，按反向顺序包含链表的所有节点值。例如，对于输入 `[1, 3, 2]`，输出应为 `[2, 3, 1]`。博主强调了解题时需要注意链表地址的唯一性，每次添加新节点时都需要分配新的内存地址。该问题来源于LeetCode的《从尾到头打印链表》挑战。" 112924180,10539834,Python socket编程详解：connect_ex与IO多路复用,"['Python', '网络编程', 'socket编程', '并发处理', 'IO模型']
摘要由CSDN通过智能技术生成

从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解题思路

学习了单链表的构建，定义了列表和节点，不可以只new一个然后修改数据添加，因为地址是唯一的，需要每次都new一个，才会分配新的地址。
var ListNode *ListNode = new(ListNode)和ListNode := new(ListNode)等价

提交结果

package main

import "fmt"

func main() {
   
    //尽量不要将变量名称和结构体名称一致，可能会导致编译器混淆
    ListNode1 := new(ListNode)
    ListNode1.Val = 1
    List := new(List
最低0.47元/天 解锁文章
buttonwwood
关注
专栏目录
反向输出单链表的值
我要好好当个计院狗
10-03 782
一、题目描述 设L为带头节点的单链表，编写算法实现从头到尾反向输出每个节点的值。 二、题目分析 使用头插法来实现单链表的逆置。时间复杂度为O(n),空间复杂度为O(n)。 也可以用另一个链表或数组来存储元素然后逆置，这是空间换时间的做法，空间复杂度和时间复杂度都是O(n). 三、代码 #include<stdio.h> #include<stdlib.h> //对单链表的定义 typedef struct LinkNode{ int data; Lin.
用递归的方式实现字符串和单链表的反向打印
10-31
本例程用递归的方法实现字符串和单链表的反向打印，对C/C++的初学者有极大的帮助。
单链表的反向输出
No.96
08-02 6511
问题 有一个带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值 思路一 对于单链表而言只能顺着指针域next顺序往下搜索，所以我的第一个思路是先顺序遍历一遍将所有的数据保存在一个数组中，并记录链表的长度，之后反向输出数组就可以了，或者保存在一个栈中也可以。后来觉得这种方法有点low，于是有了第二种思路。这种算法没什么好写的，就不写了。 思路二 既然可以用栈，那么可以用递归的方法实
单链表反向输出
来日比不过方长
04-29 437
设 L 为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 递归 void print(LinkList L){ if(L->next) print(L->next); if(L) print(L->data); } 不断找下一个结点，然后输出，实现反向。 ...
递归实现单链表逆输出
05-23 361
实际上递归实现单链表逆输出不一定优于辅助堆栈或辅助数组，只是可读性更强 代码： typedef struct node{ int data; struct node * next; } Node; void print(Node * p){ assert(p != NULL); if(p->next != NULL) //递归，先输出后继结点 print(p->nex
C语言实现带头结点的单链表反向输出每个结点的值
最新发布
08-15
要实现带头结点的单链表反向输出每个结点的值，可以使用递归或者栈来实现。下面是一个使用递归的示例C语言代码： ```c #include #include // 定义链表结点结构 typedef struct Node { int data; struct Node* ...
数据结构之单链表插入，遍历（递归实现）
weixin_44027897的博客
11-30 2135
单链表插入，遍历 单链表的插入简单来说就是找到位置，然后将元素插入。 如何找？ 循环遍历找位置，因为链表的每个节点在内存中的存储位置是非连续的，所以不能像数组那样通过下标位移找到每个元素，而是需要借助元素的 next 域挨个找到目标位置。 数据结构中的遍历分为两种，一种是循环，比如 while（…）,for (…)，一种是递归，没错，递归就是一种遍历。 递归法插入代码如下： void Link::insert(int value, int location) { insert(value, loc
每日程序C语言44-反向输出一个链表（递归）
星星的博客
02-24 593
题目： 反向输出一个链表-递归 程序分析 只需要反向输出即可，所以我们可以使用栈的特点，进行递归调用 递归过程如下： 主要代码 main.c typedef struct Node{ int data; struct Node *next; }Node,*LinkList; //带头结点的尾插法创建链表 LinkList create(int n){ LinkList head=(Node*)malloc(sizeof(Node)); Node *p=head,*q; int i; pri
如何将单链表反向输出
m0_45240925的博客
06-06 593
链表——如何将单链表反向输出 方法一 将单链表反置再输出，此方法比较繁琐 方法二 将单链表输出到栈内，再逐个将栈弹出，此方法需要占用额外的空间 方法三 使用递归，内层不断嵌套，此方法空间复杂度较高 ...
输出一个单链表&&反向输出一个单链表（最后有原链接）
qq_48163513的博客
11-25 505
输出一个单链表&&反向输出一个单链表（最后有原链接）
链表--如何反向输出单链表
yangruxi的博客
05-15 6325
方法一 思路： 先把链表反转再遍历输出。 方法二 思路： 遍历链表，每遍历到一个结点，就把这个结点的值存储到一个栈中，遍历完链表后，再从栈顶弹出每一个结点的值。这种方法会占用额外的空间。 方法三 思路： 递归，要想输出当前结点的值，先递归输出其后继结点的值。 代码实现： public static void printReverseChain(Node curNode)...
递归函数反向显示单链表
雨化于画
12-31 734
题目 不带表头的单链表， 结点类型： typedef struct LNode{ int data; struct LNode* next; }Node; ，使用递归函数反向显示以h为头指针的单链表的所有值。 题解 //反向显示以h为头指针的单链表的所有节点值 void Display(LNode *h) { if(h==NULL) return ; else...
单链表的反序输出
qq_25023405的博客
07-27 350
这是是曾经面试题里被问到的一个问题。老实讲当时一脸懵，后来网上查了下，发现还是挺巧妙的。 想明白之后，其实原理也挺简单。就是先找到队尾元素，然后反向输出。就好像你只需要记住你原来后面站的是谁，你现在就站他后面就可以了，不用管别的。 这里用递归的方式实现反序输出。 using System.Collections; using System.Collections.Generic; using UnityEngine; public class LinkReverse : MonoBehaviour
单向链表实现(java代码)
qq_22993855的博客
09-11 495
单向链表实现以及常见的面试题收录(java代码) Java代码 package com.bingym.linkedlist; import java.util.Stack; public class SingleLinkedListByOrder { //实现单向链表功能:链表的添加add(可以按照编号index进行插入),链表内容的打印 //内部需要包含一个节点类:内部类/外部类都可以 //定义单向链表的属性 private Node head =new Node(
递归反转单链表（彻底完解）
LZYWXR的博客
05-08 2737
反转单链表的迭代实现不是一个困难的事情，但是递归实现就有点难度了，如果再加一点难度，让你仅仅反转单链表中的一部分，你是否能够递归实现呢？ 本文就来由浅入深，step by step 地解决这个问题。如果你还不会递归地反转单链表也没关系，本文会从递归反转整个单链表开始拓展，只要你明白单链表的结构，相信你能够有所收获。 // 单链表节点的结构 public class ListNode { int val; ListNode next; ListNode(int x) { val
反向输出单链表结点的值
weixin_30300523的博客
10-23 575
要求反向输出单链表结点的值： 1.想到借助一个栈，从头到尾，每访问一个结点便将该结点的值入栈，结束后依次出栈即可实现； 2.既然要借助一个栈来实现，想到递归本来就是用栈来实现的，访问一个结点时，先递归输出它后面的结点，再输出该结点。 void R_print(LinkList L) {　　if(L->next != NULL)　　　　R_print(L->next);　　p...
链表逆序输出（递归妙）
芬芳de野百合
12-25 2013
四种方式实现--从尾到头输出链表 　　方法一：借用栈倒序输出链表 　　方法二：先翻转链表，再顺序输出 　　方法三：递归实现，一个字妙，两个字很妙，三个字太妙了 　　方法四：用数组实现 　　方法一：借用栈倒序输出链表   　　　　　因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 　　方法二：先翻转链表，再按顺序打印（主要是想自己实
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值