剑指offer面试题06. 从尾到头打印链表(辅助栈法)
题目描述
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
思路
详见链接
代码
class Solution:def reversePrint(self,head:ListNode)->List[int]:stack = []while head:stack.append(head.val)head = head.nextreturn stack[::-1]
复杂度
时间复杂度 O(N): 入栈使用 O(N) 时间。
空间复杂度 O(N): 辅助栈 stack 使用 O(N) 的额外空间。
剑指offer面试题06. 从尾到头打印链表(辅助栈法)相关推荐
- 剑指offer面试题[5]-从尾到头打印链表
目描述 输入一个链表,从尾到头打印链表每个节点的值. /** * struct ListNode { * int val; * struct ListNode *next ...
- 剑指Offer - 面试题6. 从尾到头打印链表(栈,递归,反转链表)
文章目录 1. 题目 2. 解题 2.1 stack解题 2.2 递归 2.3 反转链表 1. 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head ...
- 剑指offer 面试题5—从尾到头打印链表
题目: 输入一个链表的头结点,从尾到头反过来打印出每个结点的值. 考虑用栈 public void invertedList1(ListNode head) {if (head == null) {r ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- 剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表 题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的 但是看到大佬们还可以 ...
- 【剑指offer】登峰造极之从尾到头打印链表
题目链接 从尾到头打印链表. 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:1254529 题目描述 /** struct ListNode { i ...
- 剑指offer(C++)-JZ6:从尾到头打印链表(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{ ...
- 剑指offer:面试题06. 从尾到头打印链表
题目:从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
- 面试题06. 从尾到头打印链表
2020-03-22 1.题目描述 从尾到头打印链表 2.题解 可以先把链表先逆置再输出,或者将链表的值放在vector里存着,再对vector倒序. 3.代码 class Solution { pu ...
最新文章
- 源码阅读:SDWebImage(六)——SDWebImageCoderHelper
- sqlserver 无法远程连接到服务器,SQLServer2019无法连接远程服务器
- WINCE R3 QQ下载地址
- fileinput 的总结
- 阿里云计算平台招AI解决方案产品经理
- 第四范式获批工信部工业和信息化人才培养工程培训基地
- 花匠(东方化改题+无题解)
- android aar项目_Android-我所认知的VLayout
- 使用spring集成的kafka收发消息
- NMEA-0183 协议简介
- 【数据分享】全国县市2000-2020年医疗卫生机构床位数数据(excel和shp格式)
- 标准差 php,标准偏差怎么算
- python k线斜率计算_python求线性回归斜率
- 计算机安全设置超链接设置,word做超链接操作方法
- 一个小练习之taptap功能结构图
- cocos2dx 圆盘抽奖_cocos2d编写的类似幸运大转盘抽奖源码
- 【PPT】绘制表格和多样式圆圈
- 哈希表--管理公司员工信息
- 输入学生学号、成绩,并排序
- 2.6 实战天猫数据爬取
热门文章
- keystroke java_Java KeyStroke.getCharacter方法代码示例
- mysql+web日志分析工具_用Python+MySQL实现2017年web日志分析报告
- 安卓nfs网络文件服务器,Linux网络文件服务器 NFS
- MVC模式在游戏开发的应用
- Windows系统单网卡配置双IP双网关
- android SQLite常用数据类型
- python画图颜色代码rgb_python – matplotlib 3D散点图,其标记颜色对应于RGB值
- 2021-02-23 天地图图层类型总结
- 转载 openlayers 3.0 教程
- X25519(Curve25519)椭圆曲线密钥生成