剑指offer-03-输入一个链表,从尾到头打印链表每个节点的值。
来源:互联网 发布:小米抢购软件app 编辑:程序博客网 时间:2024/06/14 01:44
题目描述:输入一个链表,从尾到头打印链表每个节点的值。
import java.util.*;
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<Integer>();
while(listNode != null){
stack.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<Integer>();
while(!stack.isEmpty()){
list.add(stack.pop());
}
return list;
}
}
话说也有大牛这样做的
java 递归超简洁版本
public class Solution {
ArrayList<Integer> arrayList=new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode!=null){
this.printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}
- 剑指offer-输入一个链表,从尾到头打印链表每个节点的值
- 剑指offer-03-输入一个链表,从尾到头打印链表每个节点的值。
- java 剑指offer 第三题:输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- leetcode Algorithms 8. String to Integer (atoi)
- 617. Merge Two Binary Trees
- 深度剖析:Java POJO Bean 对象与 Web Form 表单的自动装配
- 顺序表类
- AS 安装报no usb devices or running emulators detected错误
- 剑指offer-03-输入一个链表,从尾到头打印链表每个节点的值。
- wubi 安装ubuntu 14.04.3遇到的种种问题
- itk中的图像归一化
- 如何调试反射的dll
- 初学resteasy框架
- 求1+2+...+n
- Nginx return 关键字配置小技巧
- C++学习之路之VS闪退的原因及常用解决方法(附原因)
- “windows无法安装到这个磁盘,选中的磁盘采用GPT分区形式”的解决方案