剑指offer 面试题5—从尾到头打印链表
题目:
输入一个链表的头结点,从尾到头反过来打印出每个结点的值。
考虑用栈
public void invertedList1(ListNode head) {if (head == null) {return;}ListNode p = head;Stack<Integer> stack = new Stack<Integer>();while (p != null) {stack.push(p.val);p = p.next;}while (!stack.isEmpty()) {System.out.println(stack.pop());}}
用递归
public void invertedList(ListNode head) {if (head == null) {return;}invertedList(head.next);System.out.println(head.val);}
有个问题:
当链表非常长的时候,就会导致函数调用的层级很深,从而有可能导致函数调用栈溢出。显示用栈基于循环实现的代码鲁棒性要好些。
剑指offer 面试题5—从尾到头打印链表相关推荐
- 剑指offer面试题[5]-从尾到头打印链表
目描述 输入一个链表,从尾到头打印链表每个节点的值. /** * struct ListNode { * int val; * struct ListNode *next ...
- 剑指Offer - 面试题6. 从尾到头打印链表(栈,递归,反转链表)
文章目录 1. 题目 2. 解题 2.1 stack解题 2.2 递归 2.3 反转链表 1. 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head ...
- 剑指offer面试题06. 从尾到头打印链表(辅助栈法)
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 思路 详见链接 代码 class Solution:def reversePrint(self,head:ListNod ...
- 剑指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-Java版】05从尾到头打印链表
从头到尾打印链表:递归实现比较简单 注意处理异常输入:如输入指针为空 处理边界条件等即可 public class _Q05 {public static void main(String[] arg ...
- 剑指offer——面试题60:把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
最新文章
- Sun Solaris 9 下Squid 代理服务器的配置笔记
- IO口多路查理复用:三个单片机IO口控制六个LED
- MongoDB GridFS 存储文件
- 关于mysql使用!=或者<>会导致索引失效问题的验证
- 华为语音解锁设置_华为手机备忘录的秘密功能
- 树莓派也跑Docker和.NET Core
- 手游服务器源码 https,python手游服务端搭建(转)
- 拼多多Java面试题、笔试题(含答案)
- java 场景面试题_Java面试场景整理收录
- mysql数据库备份还原的几种方式
- Verilog-黑金-扫盲文笔记
- 自旋波matlab计算,从电子到磁振子,自旋波计算开启新篇章
- php inpo,优化PHP in_array()函数,效率提高50倍
- html调用优酷视频播放,优酷网视频播放器站外调用详解
- 第二阶段-面向对象(四)
- StringBuffer 拼接字符串时,删除最后一个逗号
- vue实现页面全屏和退出全屏
- 中国丙泊酚行业竞争与投资前景研究报告(2021版)
- 用python输出1~50带圈的序号(①~㊿)
- 三维扫描仪FlexScan3D软件的SDK开发
热门文章
- Oracle中各个命中率的总结及调优笔记整理
- 原生JavaScript对CSS进行格式化和压缩
- 【python】时间处理函数以及文件操作
- 小微型计算机2018北大核心,2018年全国北大中文核心期刊目录
- annotationprocessor 提示找不到类_StackOverflow上87万访问量的问题:什么是“找不到符号”?...
- c++语言代码游戏,c++小游戏(贪吃蛇)源程序
- python程序设计试题库_最新《Python程序设计》试题库资料
- 如何深入的学习好CSS?
- 这11个JavaScript小技巧,你在大多数教程中是找不到的!
- 计算机处理信息的过程按先后顺序可表述为,信息加工理论按照信息处理的先后顺序将记忆区分为三个阶段系统;感觉记忆、()长时记忆。...