《剑指offer》3.从尾到头打印链表

题目地址：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

解题思路：由于需要从尾到头输出链表，因此可以想到栈先进后出的特性符合题目的要求，因此用栈存储链表的元素，然后将出栈的数据添加到结果当中。时间复杂度是O（n），空间复杂度是O（n）。

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