从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

题解：倒序的问题用栈这种数据结构正好解决，栈的特点是先进后出，首先遍历整个链表，将链表中的元素从表头挨个压入到栈中，链表头的元素在栈底，链表尾的元素在栈顶，最后只需从栈中挨个弹出元素放到List中就完成了倒序。

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(null == listNode ){
          return  new ArrayList<Integer>() ;
        }
        ArrayList<Integer> list = new ArrayList();
        Stack<Integer> stack = new Stack();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}