剑指Offer面试题6：从尾到头打印链表

public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
/*
* offer 3:输入一个链表，从尾到头打印链表每个节点的值。栈（后进先出）
*/
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<>();
//链表非空就压栈
while(listNode!=null){
stack.push(listNode.val);
//链表的下一个节点指向listNode
listNode=listNode.next;
}
ArrayList<Integer> list=new ArrayList<Integer>();
//栈非空就出栈
while(!stack.isEmpty()){
list.add(stack.pop());
}
return list;
}