标签:null amp nod div 调用 util 测试 ack 时间
import java.util.ArrayList; import java.util.Stack; import java.util.Arrays; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> sk=new Stack<Integer>(); while(listNode!=null){ sk.push(listNode.val); listNode=listNode.next; } ArrayList<Integer> a=new ArrayList<Integer>(); while(!sk.isEmpty()){//栈非空 a.add(sk.pop()); } return a; } }
java中有封装好的类,可以直接调用:
Stack:
1-->public Stack()创建一个空堆栈
2-->public boolean empty()测试堆栈是否为空;
3-->public E pop()移除堆栈顶部的对象,并作为此函数的值返回该对象。
4-->public E push(E item)把项压入堆栈顶部
5-->public E peek()查看堆栈顶部的对象,但不从堆栈中移除它。
6-->public boolean empty()测试堆栈是否为空
标签:null amp nod div 调用 util 测试 ack 时间
原文地址:http://www.cnblogs.com/zzmher/p/7718512.html