【剑指offer】从尾到头打印链表

题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
1、思路分析
一开始想在遍历链表的同时将值搬入链表中，再反向遍历一遍链表，但其实这就是栈这种数据结构所固有的特点，先进后出，可以直接加以利用。以后在思考算法的同时，也要考虑使用什么数据结构。另外要注意下基本的语法，这次编译错了好多。
2、代码

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