链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表

从尾到头打印链表

信息卡片

时间：2020-03-23
题目：从尾到头打印链表
tag：list

题目描述

输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。

调用 reverse 函数

解题思路

这是一种简单粗暴的解法。先遍历一遍链表，在遍历链表的同时将当前指针指向的值放入 vector 数组中，直到链表遍历完成。最后，使用 reverse 函数将 vector 数组进行反转。

public:vector<int> printListFromTailToHead(ListNode* head) {vector<int>ArrayList;if(!head || !head->next)return {};while(head){ArrayList.push_back(head->val);head=head->next;}reverse(ArrayList.begin(),ArrayList.end());return ArrayList;}
};

02 调用 insert 函数

解题思路

与解法一有些类似，依次从前往后遍历链表，在遍历链表的同时，调用 vector 的 insert 函数从头部插入此时链表指针指向的值。最后就得到了一个反转的数组。

class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {vector<int>ArrayList;if(head){ArrayList.insert(ArrayList.begin(),head->val);while(head->next){ArrayList.insert(ArrayList.begin(),head->next->val);head=head->next;}}return ArrayList;}
};

03 调用栈方法

解题思路

创建一个元素为指针类型的栈，来存放链表的指针。在遍历链表的同时将指针入栈，此时栈的底部是链表的第一个元素，栈顶是链表的最后一个元素。弹出栈的时候把指针指向的值放入 vector 数组里面。

class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {stack<ListNode*> stackNodes;vector<int> ArrayList;ListNode* p=head;while (p != NULL){stackNodes.push(p);p = p->next;}while (!stackNodes.empty()){p=stackNodes.top();ArrayList.push_back(p->val);stackNodes.pop();}return ArrayList;}
};

04 递归调用

解题思路

递归的本质就是一个栈结构，可以用递归来实现。要实现反过来输出的链表，我们每访问到一个节点的时候，先递归输出它后面的节点，再输出该节点自身，这样就得到反转的链表。

class Solution {
public:vector<int> printListFromTailToHead(struct ListNode* head) {vector<int> vec;printListFromTailToHead(head,vec);return vec;}void printListFromTailToHead(struct ListNode* head,vector<int> &vec)    {if(head!=nullptr){if(head->next!=nullptr){printListFromTailToHead(head->next,vec);}vec.push_back(head->val);}}
};

总结

解法四递归的方法看起来比较简洁，但是凡事都有利弊，当链表非常长的时候，就会导致函数调用的层级很深，从而有可能导致函数调用栈溢出。解法一、解法二、解法三要优于解法四。

链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表相关推荐

《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——6.从尾到头打印链表
题目: 题:输入一个链表的头节点,从尾到头打印链表每个节点的值知识点: 链表的基本知识,节点的2个属性(value.next): 栈的基本使用:创建空栈.pop.empty.push等:参考:htt ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
剑指Offer #03 从尾到头打印链表（递归）
题目来源:牛客网-剑指Offer专题题目地址:从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 题目解析方法一: 因为题目要求返回的顺序是从尾到头,所以我 ...
剑指 Offer 06. 从尾到头打印链表（python3编写）
目录 1.题目描述: 2.方法一:使用栈保存结果思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表思路: 代码: 4.方法三:保存数组,再反转数组思路: 代码: 5.总结: 1.题 ...
剑指offer ：从尾到头打印链表
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解题思路: 链表的遍历只能从头向尾进行,要从尾到头输出,考虑用栈.先从头到尾遍历一次链表,同时将值进栈,再清空栈,同时将值 ...

链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表

从尾到头打印链表

信息卡片

题目描述

调用 reverse 函数

解题思路

02

调用 insert 函数

解题思路

03

调用栈方法

解题思路

04

递归调用

解题思路

总结

链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表相关推荐

最新文章

热门文章