06. 从尾到头打印链表

2020-06-22

1.题目描述

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

2.题解

1.放入vector中，然后reverse
2.将链表反转

3.代码

/*** 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>tmp;ListNode* p=head;while (p){tmp.push_back(p->val);p=p->next;}reverse(tmp.begin(),tmp.end());return tmp;}
};

/*** 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) {if (!head) return vector<int>(0);vector<int>tmp;ListNode* pre=head,*p=pre->next,*t;pre->next=NULL;while (p){t=p->next;p->next=pre;pre=p;p=t;}while (pre){tmp.push_back(pre->val);pre=pre->next;}return tmp;}
};

06. 从尾到头打印链表相关推荐

《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
LeetCode-剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表思路一:翻转 1:用vector存从头到尾的每个节点值 2:返回时候用reverse翻转一下时间复杂度:O(n) 空间复杂度:O(n) /*** Defi ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
剑指offer系列-06.从尾到头打印链表
剑指offer系列第06题.从尾到头打印链表题目描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1:输入:head = [1,3,2] 输出:[2,3,1] /* ...
剑指offer：面试题06. 从尾到头打印链表
题目:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
面试题06. 从尾到头打印链表
2020-03-22 1.题目描述从尾到头打印链表 2.题解可以先把链表先逆置再输出,或者将链表的值放在vector里存着,再对vector倒序. 3.代码 class Solution { pu ...
剑指offer 06. 从尾到头打印链表
1.问题描述输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...

06. 从尾到头打印链表

06. 从尾到头打印链表相关推荐

最新文章

热门文章