【链表1】从尾到头打印链表
来源:互联网 发布:诺基亚微信java通用版 编辑:程序博客网 时间:2024/04/29 07:48
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
这题有很多方法,可以先遍历链表获取长度后,再建个同样长度的数组,这时再遍历链表同时获取链表的值,将值加入到数组当中。最后倒着遍历数组,将数组的值放入集合中。这样集合中获取到的数即为链表倒序的值。
但是此题我用到一个集合List的特性:list.add(int index,T obj)的特性:即插入一个数到index位置时,原有的index位置的数后移。
例;list.add(0,1);>>>[1]
list.add(0,2);>>>[2,1]
list.add(0,3);>>>[3,2,1]
插入顺序是1,2,3,输出顺序是3,2,1.即为倒序。这个原理可以应用到本题当中:
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<>(); if(listNode == null) return list; int len = 0; while(listNode != null){ int val = listNode.val; list.add(0,val); listNode = listNode.next; } return list; }}
0 0
- 1、从尾到头打印链表
- 1、从尾到头打印链表
- 【链表1】从尾到头打印链表
- 链表1:从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- Offer5 从尾到头打印链表
- java的动态代理机制详解
- 2016-09-30月总结
- 管理者该如何思考团队建设
- MySQL入门教程系列-1.2 数据库技术构成
- 我的面试小结
- 【链表1】从尾到头打印链表
- 大数据导入之Bulk Insert的一点总结
- [Oracle]: 详解Oracle多种表连接方式
- [知识点滴]CSS兼容性问题总结大全
- hive实战1---安装hive
- AndroidRuntime Caused by: android.content.res.Resources$NotFoundException: String resource I解决办法
- Linux目录结构及文件基本操作
- QT中文乱码
- Linux 常用命令