剑指Offer:面试题5——从尾到头打印链表(java实现)
2024-10-20 09:20:17
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
public class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}
思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。
public static Stack<Integer> printListReverse_Stack(ListNode listNode){
Stack<Integer> stack = new Stack<Integer>();
if(listNode != null){
ListNode p = listNode;
while(p != null){
stack.add(p.val);
p = p.next;
}
}
return stack;
}
思路2:直接遍历链表,按照头插法依次插入ArrayList即可
public static ArrayList<Integer> printListFromTailToHead(ListNode listNode){//表头也存储元素
ArrayList<Integer> print = new ArrayList<Integer>();
if(listNode == null){
return print;
}
int add = 0;
ListNode p = listNode;
while(p != null){
print.add(0, p.val);
p = p.next;
}
return print;
}
思路3:可以使用递归的思想(本质也是栈的思想)
public ArrayList<Integer> printListReversely_Recursively(ListNode listNode){
ArrayList<Integer> print = new ArrayList<Integer>();
if(listNode == null){
return print;
}
print.addAll(printListReversely_Recursively(listNode.next));
print.add(listNode.val);
return print;
}
最新文章
- redis 密码配置
- ArrayList和Vector的区别
- linux中解压缩并安装.tar.gz后缀的文件
- 跟着百度学PHP[4]OOP面对对象编程-5-内部引用$this
- yii2-user
- HDOJ 2088
- 关于使用注解出现BeanCreationException或者NameNotFoundException的解决方法
- 增加Swap内存
- 《sort帮你排序》-linux命令五分钟系列之二十六
- [Head First Python]5. 推导数据:处理数据
- openStack error infos 调试
- 创建android phonegap项目
- Flask從入門到入土(二)——請求响应與Flask扩展
- WARING
- U盘快速启动热键
- C# 委托简单例子
- CentOS安装glibc异常Protected multilib versions
- 服务器部署nginx报错 nginx: [warn] conflicting server name ";localhost"; on 0.0.0.0:80, ignored
- hibernate从浅至深
- Configurations of Vim/GVim of dsp