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()测试堆栈是否为空
原文：http://www.cnblogs.com/zzmher/p/7718512.html