从尾到头打印链表

从尾到头打印链表(点击链接进入题目) 描述 输入一个链表的头节点,按…

从尾到头打印链表(点击链接进入题目)

描述
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
如输入{1,2,3}的链表如下图:
在这里插入图片描述
返回一个数组为[3,2,1]
示例1
输入:{1,2,3}
返回值:[3,2,1]
示例2
输入:{67,0,24,58}
返回值:[58,24,0,67]

法一:我们发现数组元素的遍历和链表元素的遍历是相反的,这让我们想到了栈的特性,所以我们可以利用栈来实现。

法二:我们遍历链表,将链表结点的值依次放入vector数组中,然后逆置数组。

法三:我们发现,一个有n个节点的链表,我们想打印链表中第一个结点的值,就必须先打印后n-1个结点的值,想要打印第二个结点的值,就必须打印后n-2个结点的值,根据此规律,我们可以用递归来解决本题。

在这里插入图片描述

本文来自网络,不代表软粉网立场,转载请注明出处:https://www.rfff.net/p/6053.html

作者: HUI

发表评论

您的电子邮箱地址不会被公开。

返回顶部