链表逆序输出

最新推荐文章于 2022-09-08 21:35:42 发布
最新推荐文章于 2022-09-08 21:35:42 发布
阅读量340 收藏
点赞数
分类专栏： leecode刷题 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/apple12_12/article/details/108882154
版权

链表逆序输出两种方法，第一种利用递归加回溯，第二种利用辅助栈。

  感觉很久不写算法题了，手感都很陌生了，但是这一道题还是很能体现出来递归和回溯的魅力
1.递归

`def reversePrint(head):
	return revrsePrint(head.next)+[head.val] if head else []`

例如[1,2,3]
这样一直递归到尾结点，再回溯，依次从尾到头再返回[]、[]+[3]、[3]+[2]、[3,2]+[1]。
2.利用辅助栈

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        res=[]
        while head:
            res.append(head.val)
            head=head.next
        res.reverse()
        return res

还是太简单了

tangliu333
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表的逆序输出（链表）
weixin_52827539的博客
04-07 2544
链表的逆序输出（链表） 题目描述 按数字输入顺序创建单链表。不可借助数组、容器，不可改变原链表、不可开辟新结点空间（输出链表时）。编程实现单链表的逆序输出。 输入 测试次数t 每组测试数据一行，格式如下： 数据个数n，后跟n个整数 输出 对每组测试数据，逆序输出单链表。 示例输入 2 10 1 2 3 4 5 6 7 8 9 10 4 19 20 15 -10 示例输出 10 9 8 7 6 5 4 3 2 1 -10 15 20 19 #include<iostream> using name
C语言之单链表逆序
L1965314411的博客
03-26 4646
1.什么是链表逆序？(本次所使用的链表是包含头结点的链表) 举个例子，有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno
C语言实现单链表逆序与逆序输出实例
热门推荐
win_turn的博客
02-19 2万+
这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下 单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下：1.逆序输出#include<iostream> #include<stack> #include<assert.h> using namespac
C语言单向链表的逆序输出
沉在海里的鱼的博客
07-12 1万+
最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。 博主要讲的单链表逆序...
【链表】逆序输出单链表（单链表反转）
Luckcat
09-24 5166
将一个单链表从尾到头反过来打印每个结点的值我想到了三种方法： 先反转单链表，然后再从头到尾输出； 直接访问单链表每个结点，依次将每个结点存储在一个栈中，然后输出这个栈； 利用递归访问原单链表； 创建单链表单链表结点定义：struct Node { int data; Node *next; };创建长度为6的单链表Node* createList(int n) { Node
renzg#tech-document#1.1 如何实现一个高效的单向链表逆序输出？1
07-25
问题：如何实现一个高效的单向链表逆序输出？出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。
C语言数据结构实现链表逆序并输出
08-30
主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
OliviaGan#interview-reference#1.1.1 如何实现一个高效的单向链表逆序输出？1
07-25
问题：如何实现一个高效的单向链表逆序输出？出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。
单链表逆序输出（递归）
Stephen_Curry___的博客
09-08 4004
单链表逆序输出（递归）递归输出的主要思路为：先输出除当前节点外的后继子链表，然后输出当前结点。假如链表为：1->2->3->4->5->6->7，那么就先输出2->3->4->5->6->7，再输出1。同理，对于链表2->3->4->5->6->7，也是先输出3->4->5->6->7，接着输出2，直到遍历到链表的最后一个结点7的时候会输出结点7，然后递归地输出6，5，4，3，2，1。算法性能：只需要都链表进行一次遍历，因此时间复杂度为O(n)。对于单链表逆序输出不改变链表结构可以考虑使用递归实现。
逆序输出链表（C语言）
m0_51456787的博客
07-21 2187
逆序输出链表描述格式样例题解及详细注释 描述 根据给定的数据建立一个由n（1≤n≤1000）个元素组成的链表，然后按逻辑顺序逆序输出其中所有的数据。 每个元素节点由两个域组成：第一个域存储数据，第二个域存储后继元素所在的位置。特别的，头结点的第一个域用来存储整个链表的长度。例如头结点（5， 3）表示长度为5，后继元素在3号位置；元素节点（14，7）表示数据值为14，后继节点在7号位置。如果后继指针为0则表示链表结束。 例如： （6， 6）（673， 4）（428， 1）（685， 2）（170， 0）（48
链表逆序的三大方法（Python实现）
qq_43300880的博客
05-07 2787
链表逆序的三大方法 更多文章代码详情，可以查看博主： GitHub地址：https://github.com/TheAlgorithm-SimpleChinese/Python 个人网站：https://www.iwtmbtly.com 假设给定一个带头结点的单链表，要将其逆序。 即如果单链表原来为head->1->2->3->4->5->6->7，那么逆序后变为 head->7->6->5->4->3->2->1。 有什
数据结构：闲敲棋子落灯花之链表逆序输出Reverse
njrdear的博客
09-16 799
链表逆序输出 首先，我们需要了解，逆序输出不是把数据对应位置改变，而是仅仅改变链接顺序。 方法一：迭代链表。使用循环，遍历链表，每一步，反转一个链接。 方法二：递归。 方法一： 过程：先使第一个结点指向NULL，需要注意，如果已经断开链接，如何查找到下一个链接，最后再用head指向。 在变量中跟踪前一个结点 我们需要反转当前指针，指向它的前一个结点，，所以要在变量中跟踪前一个结点，同时还要记录下一步的位置（遍历链表）。 struct Node* Reverse() { struct Node* curre
链表的逆序输出
kuangsonghan的博客
12-01 885
【数据结构与算法】给定一个链表及该链表的头结点，要求实现链表的逆序输出 思考：可以用到栈的先入后出的特点，把链表的节点顺序入栈，然后一次出栈，这样就实现了链表的逆序输出 相关代码：
逆序输出的数列
rabbit8848的专栏
03-31 2427
 题目内容： 你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。 输入格式: 一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。 输出格式： 按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。 输入样
数据结构：链表逆序输出
weixin_43495735的博客
07-14 1756
数据结构（一）：链表逆序输出 题目描述：创建一个链表，并将链表逆序输出，链表中以输入0作为结束 关键代码详解： 附：全部代码 #include<stdio.h> #include<stdlib.h> #include<conio.h> typedef struct node{ int n; struct node *next; }linklist; linklist *CreatList(){ int a; linklist *head,*s,*r,*w
单向链表的逆序输出（java）
m0_53160995的博客
06-24 1536
将单向链表逆序输出，方法有三种： a.遍历链表，将每个节点的内容存入一个数组中，然后逆序输出数组(最简单的做法) b.使用栈来逆序输出 c.直接将链表逆序然后输出 先介绍c方法： 1). 若链表为空或只有一个元素，则直接返回； 2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾 示例：以逆序A->B-&gt...
单链表逆序输出
吟游诗人——吟唱生命的不朽
01-21 4202
将单链表逆序输出，有好几种思路。 比如：将单链表逆序后输出；或者顺序遍历单链表然后将其存入栈，再用栈来实现；或者就是使用递归。 可想而知，递归是最简单的一种方法。因此下面以带头结点的单链表为例，放上递归实现的代码： void reverse(LinkList L) { if(L->next!=NULL) { reverse(L->next); }
【数据结构】单链表的逆序输出（两种方法）
( :3 )
11-28 9026
第一种方法：转换指针方向 即：将一个已经创建好的单链表进行指针域的改变 今天突然被问到单链表逆序的问题，弄了好久才看出别人的程序有啥问题，就重新写了一遍。 今天才在CSDN客户端上看到美团的面试题是冒泡排序。 一个看似简单的问题难倒很多人，所以简单的不要因为他简单就忽视它，人们在简单的问题上越容易犯错！！！！ #include &lt;stdio.h&gt; #include &l...
c语言如何实现链表逆序输出
最新发布
09-19
要实现链表逆序输出，可以使用递归或者迭代的方式。以下是分别使用这两种方法的示例代码。 递归方法： ```c #include <stdio.h> struct Node { int data; struct Node* next; }; void reversePrint(struct Node* head) { if (head == NULL) { return; } reversePrint(head->next); printf("%d ", head->data); } int main() { struct Node* head = NULL; struct Node* second = NULL; struct Node* third = NULL; head = (struct Node*)malloc(sizeof(struct Node)); second = (struct Node*)malloc(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; reversePrint(head); return 0; } ``` 迭代方法： ```c #include <stdio.h> struct Node { int data; struct Node* next; }; void reversePrint(struct Node* head) { struct Node* prev = NULL; struct Node* current = head; struct Node* next = NULL; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } head = prev; struct Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } int main() { struct Node* head = NULL; struct Node* second = NULL; struct Node* third = NULL; head = (struct Node*)malloc(sizeof(struct Node)); second = (struct Node*)malloc(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; reversePrint(head); return 0; } ``` 以上两种方法都能实现链表逆序输出，递归方法通过递归调用实现逆序输出，迭代方法则通过交换链表节点的指针实现逆序输出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值