leetcode算法题--从尾到头打印链表

原题链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

1、递归

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

2、栈

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

leetcode算法题--从尾到头打印链表相关推荐

[剑指offer][JAVA]面试题第[06]题[从尾到头打印链表][栈][递归]
[问题描述][简单] 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制: 0 < 链表长度 <= ...
剑指offer系列-06.从尾到头打印链表
剑指offer系列第06题.从尾到头打印链表题目描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1:输入:head = [1,3,2] 输出:[2,3,1] /* ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
《剑指offer》刷题——【链表】从尾到头打印链表
<剑指offer>刷题--[链表]-<从尾到头打印链表> 问题分析: 递归实现: 1. 无返回值 2. 有返回值(ArrayList) 问题分析: 从头到尾打印链表比较简单,那 ...
leetcode|剑指offter|面试题6：从尾到头打印链表
面试题06. 从尾到头打印链表问题描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例输入:head = [1,3,2] 输出:[2,3,1] 我们很自然地可以想到把链 ...
JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
＜每日算法 - JavaScript解析：从尾到头打印链表＞
每日算法 - JavaScript解析:从尾到头打印链表一.任务描述: > 示例一: 二.题意解析拓展知识三.解决方案: 往期内容
算法练习day19——190410（数组中重复的数字、替换空格、从尾到头打印链表）
1.数组中重复的数字在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次.请找出数组中任意一个重复的数字. ...

leetcode算法题--从尾到头打印链表

leetcode算法题--从尾到头打印链表相关推荐

最新文章

热门文章