【剑指offer】面试题6:从尾到头打印链表(Java)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
思路:利用栈
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] reversePrint(ListNode head) {
Stack<Integer> stack = new Stack<Integer>();
while(head!=null)
{
stack.push(head.val);
head = head.next;
}
int nums[] = new int[stack.size()];
for(int i=0;i<nums.length;i++)
{
nums[i] = stack.pop();
}
return nums;
}
}
【剑指offer】面试题6:从尾到头打印链表(Java)相关推荐
- 剑指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面试题06. 从尾到头打印链表(辅助栈法)
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 思路 详见链接 代码 class Solution:def reversePrint(self,head:ListNod ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- 【剑指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 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- 剑指offer——面试题60:把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
最新文章
- c4d完全学习手册_动态视觉设计就业班,全商业项目实训,一线制作团队10人小班授课,持续提升学习...
- staruml无法打开mdj文件_StarUML使用说明
- 简述微型计算机的工作原理,高教自学考试微机原理及应用模拟试题
- ADO.NET学习笔记--数据汇总(聚合函数)
- Redis-6.2.5 安装 Linux环境(单机)
- 网络流专题(完结撒花)
- WIn server 2012 Install
- Android ADV 虚拟卡常见错误Failed to push的解决
- office 2019 kms
- animation中CrossFade的问题
- 超星问卷与麦客问卷自动填写(selenium+Chrome)
- 学习pathon的几大步骤
- Selenium+WebDriver 各浏览器驱动下载与版本对应
- csu1335 高桥与低桥
- Qno侠诺中小型企业ERP远程接入方案(转)
- iphone时间同步问题
- Outlook 2010 电子邮件数字签名和加密指南
- Vue使用高德地图api实现热力图动态缩放
- Python用pydicom库读取dicom文件
- 交换机技术 路由器OSPF路由配置
热门文章
- LeetCode 999. 车的可用捕获量
- LintCode 183. 木材加工(二分查找)
- 如何选择数据结构和算法(转)
- java使用原生语句操作mongo_Java 中 MongoDB 使用指南
- ajax和rxjs,javascript – RxJS 5 Observable和Angular2 http:调用ajax一次,保存结果,随后的ajax调用使用缓存结果...
- 7.排序、聚合函数、分组查询
- java获取参数编码_java获取接口数据编码问题
- textlayout Java_Java TextLayout.getBounds方法代码示例
- mac找不到mysql_mac找不到mysql
- 不是所有问题都适合用神经网络去搞!