剑指offer-3 从尾到头打印链表
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
方法一(借助栈的思想,利用容器vector):
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> result,result1;
if(head==NULL)
return result;
int i=0;
while(head!=NULL)
{
result.push_back(head->val);
head=head->next;
i++;
}
for(int j=i-1;j>=0;--j)
{
result1.push_back(result[j]);
}
return result1;
}
};
方法二(递归,递归就是利用了栈的思想):
class Solution {
public:
vector<int> result;
vector<int> printListFromTailToHead(ListNode* head) {
if(head!=NULL)
{
printListFromTailToHead(head->next);
result.push_back(head->val);
}
return result;
}
};
剑指offer-3 从尾到头打印链表相关推荐
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
- 【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表 文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表 一.笨比解法 二.递归法 三.辅助栈法 总结 一.笨比解法 算 ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 剑指Offer #03 从尾到头打印链表(递归)
题目来源:牛客网-剑指Offer专题 题目地址:从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 题目解析 方法一: 因为题目要求返回的顺序是从尾到头,所以我 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表
从尾到头打印链表 信息卡片 时间:2020-03-23 题目:从尾到头打印链表 tag:list 题目描述 输入一个链表,按链表从尾到头的顺序返回一个 ArrayList. 01 调用 reverse ...
- 剑指offer——6.从尾到头打印链表
题目: 题:输入一个链表的头节点,从尾到头打印链表每个节点的值 知识点: 链表的基本知识,节点的2个属性(value.next): 栈的基本使用:创建空栈.pop.empty.push等:参考:htt ...
- 剑指 Offer 06. 从尾到头打印链表(python3编写)
目录 1.题目描述: 2.方法一:使用栈保存结果 思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表 思路: 代码: 4.方法三:保存数组,再反转数组 思路: 代码: 5.总结: 1.题 ...
- 剑指offer 06. 从尾到头打印链表
1.问题描述 输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路 由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...
最新文章
- 2021高考萧山二中成绩查询,萧山中学2018高考成绩
- 简单c语言图形界面,求个用最简单的的代码来实现图形界面…
- GARFIELD@02-25-2005
- 计算机丢失tlps,win7系统下PS提示计算机丢失tlpsplib10.dll文件的解决方法
- JoshChen防止前台恶意修改数据
- android收入管理系统,毕业设计(论文)-基于Android系统的家庭理财通软件的设计——收入管理模块.docx...
- 一起来啃书——PHP看书
- 女学霸考 692 分想当“程序媛”,网友:快劝劝孩子
- 性能监控工具——Cacti安装文档
- 计算机一级b考试电子表格,计算机等级考试一级B第1-50套题
- PyQt、PySide、PySide2这三者到底有什么区别?
- android打印机字体大小,热敏打印机字体大小设置,怎么设置打印机字体
- dota英雄出装备大全
- Win10 通知区域蓝牙图标消失问题
- 【正点原子MP157连载】第二章 Ubuntu系统入门-摘自【正点原子】【正点原子】STM32MP1嵌入式Linux驱动开发指南V1.7
- 自定义Tab切换+自定义CheckBox+light7无限滑动/下拉刷新
- 魔方cfop公式软件_【初级篇】(八)最简单的三阶魔方入门教程——顶棱还原...
- Bitvise——服务器与本地交互软件(适合大文件传输)
- 脉冲星测时软件TEMPO2安装
- 笨方法学python 习题34