剑指offer :从尾到头打印链表
题目描述:
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
解题思路:
链表的遍历只能从头向尾进行,要从尾到头输出,考虑用栈。先从头到尾遍历一次链表,同时将值进栈,再清空栈,同时将值存入ArrayList中。
代码:
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public:vector<int> printListFromTailToHead(ListNode* head) {vector<int> res;stack<int> s;ListNode* cur = head;if(head == NULL)return res;while(cur != NULL){s.push(cur->val);cur = cur->next;}while(!s.empty()){res.push_back(s.top());s.pop();}return res;} };
转载于:https://www.cnblogs.com/LJ-LJ/p/10583983.html
剑指offer :从尾到头打印链表相关推荐
- 剑指Offer 从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值. 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的"新链表"的表头 思路: 用容器vector,递归到最后一个元素, ...
- java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java
一.每次把新遍历的链表值放到list索引为0的位置,实现逆序. public class Solution { public ArrayList printListFromTailToHead(Lis ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指offer5 从尾到头打印链表
错误代码: class Solution { public:vector<int> printListFromTailToHead(ListNode* head){vector<in ...
- 剑指offer-3 从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
最新文章
- 低调的苹果罕见发表论文,揭开自动驾驶汽车技术的冰山一角
- 石家庄地铁线路查询系统
- mysql多图怎么同时上传,小程序如何同时上传多张图片?
- 云计算将为移动医疗带来哪些新机遇?
- 补充一点地理知识(以洲来划分各个国家(240个))
- Linux系统编程---13(线程控制函数,创建线程,循环创建多个线程,线程间共享全局变量)
- 百度网盘不限速下载神器献给你
- 天庭最牛系统 推荐下载_PPT中有哪些特别好用的插件?(含下载链接)
- ES和Kibana在docker中的安装
- linux系统编程之(一) 信号量
- 2011最新XP系统盘下载大全 都是2011最新的系统
- 知乎要用AI打造智能社区,专治「答非所问」的瓦力机器人已上线
- python语言程序设计实践教程陈东实验八的答案_大学生C语言程序设计(第四版 谭洪强)实验8答案...
- TextInput组件练习 - QQLogin界面
- Linux下搭建打印机共享服务器(支持苹果AirPrint)
- 微信支付获取用户真实ip
- Java实现短信验证码功能(利用容联云,个人测试,不需要项目上线)
- 2021-2022 ICPC, NERC, Northern Eurasia Onsite C Connect the Points
- 前端学习-JavaScript每日一题-数组扁平化
- 堆、栈、队列的区别和联系
热门文章
- 堆,栈,内存泄露,内存溢出介绍
- 计算机科学与虚拟技术,虚拟现实与可视化技术
- java hashcode返回1_java – 为什么hashCode()在所有连续执行中为对象返回相同的值?...
- TensorFlow基础3-机器学习基础知识(解析法实现一元线性回归、多元线性回归)
- 手机 html5评测,三款主流手机浏览器HTML5性能横向评测
- IDEA报错解决:Error:(33, 35) java: -source 7 中不支持 lambda 表达式 (请使用 -source 8 或更高版本以启用 lambda 表达式)
- php消除连续字符,JS字符串去除连续或全部重复字符的实例
- CALayer(二)
- UIBezierPath介绍
- 信息化项目管理制度_华为内部几近满分的项目管理PPT,收走!