LeetCode-剑指 Offer 06. 从尾到头打印链表

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:vector<int> reversePrint(ListNode* head) {vector<int>  vec;while(head!=nullptr){vec.push_back(head->val);head = head->next;}reverse(vec.begin(), vec.end());return vec;}
};

思路二：递归

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:vector<int> res;vector<int> reversePrint(ListNode* head) {if(head==nullptr) return res;reversePrint(head->next);//递归到最后一层res.push_back(head->val);//开始从最后压入值到容器return res;}
};

思路三：使用辅助栈

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:vector<int> reversePrint(ListNode* head) {stack<ListNode*> stk;vector<int> res;while(head!=nullptr){stk.push(head);head = head->next;}while(!stk.empty()){int tempnum = stk.top()->val;stk.pop();res.push_back(tempnum);}return res;}
};

LeetCode-剑指 Offer 06. 从尾到头打印链表相关推荐

LeetCode -剑指Offer 06 - 从尾到头打印链表 - java - 细喔
文章目录题目题目解析解题思维代码如下代码细节 - 逆序附加内容题目题目解析题目目的很直接!就是想让你从链表尾结点开始到头节点结束,将每个节点的val 装入一个数组里,并将其返回. ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
剑指 Offer 06. 从尾到头打印链表（python3编写）
目录 1.题目描述: 2.方法一:使用栈保存结果思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表思路: 代码: 4.方法三:保存数组,再反转数组思路: 代码: 5.总结: 1.题 ...
Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...
剑指 Offer 06. 从尾到头打印链表（C语言）
*输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000* ...
剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
【算法】剑指 Offer 06. 从尾到头打印链表
1.概述链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 输入一个链表的头节点,从尾到头反过来返回 ...

LeetCode-剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表

LeetCode-剑指 Offer 06. 从尾到头打印链表相关推荐

最新文章

热门文章