LeetCode刷题（158）～从尾到头打印链表【递归

题目描述

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

解答 By 海轰

提交代码

vector<int> reversePrint(ListNode* head) {vector<int> ans;while(head){ans.push_back(head->val);head=head->next;}reverse(ans.begin(),ans.end());return ans;}

运行结果

提交代码（递归）

void help(ListNode* head,vector<int>& ans){if(head==NULL){return ;}else{help(head->next,ans);ans.push_back(head->val);}}vector<int> reversePrint(ListNode* head) {vector<int> ans;help(head,ans);return ans;      }

运行结果

提交代码（辅助栈）

vector<int> reversePrint(ListNode* head) {vector<int> ans;stack<int> s;while(head){s.push(head->val);head=head->next;} while(!s.empty()){ans.push_back(s.top());s.pop();}return ans;}

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof

LeetCode刷题（158）～从尾到头打印链表【递归｜辅助栈】相关推荐

JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
剑指offer_第3题_从尾到头打印链表
题目描述输入一个链表: 按链表值从尾到头的顺序返回一个ArrayList. 链表结构 class ListNode:def __init__(self, x):self.val = xself.ne ...
[剑指offer]面试题第[3]题[JAVA][从尾到头打印链表][栈]
[问题描述] 输入一个链表,按链表从尾到头的顺序返回一个ArrayList. /** * public class ListNode { * int val; * ListNode next = nu ...
剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
《剑指offer》刷题——【链表】从尾到头打印链表
<剑指offer>刷题--[链表]-<从尾到头打印链表> 问题分析: 递归实现: 1. 无返回值 2. 有返回值(ArrayList) 问题分析: 从头到尾打印链表比较简单,那 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
leetcode|剑指offter|面试题6：从尾到头打印链表
面试题06. 从尾到头打印链表问题描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例输入:head = [1,3,2] 输出:[2,3,1] 我们很自然地可以想到把链 ...
牛客网（剑指offer）第三题输入一个链表，从尾到头打印链表每个节点的值。
//输入一个链表,从尾到头打印链表每个节点的值. //解题思路:遍历每一个节点并将节点放入数组中最后翻转数组 function printListFromTailToHead($head) {$ ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...

LeetCode刷题（158）～从尾到头打印链表【递归｜辅助栈】

题目描述

解答 By 海轰

题目来源

LeetCode刷题（158）～从尾到头打印链表【递归｜辅助栈】相关推荐

最新文章

热门文章