从尾到头打印链表

题目：

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

 

链表从头到尾很好输出，顺序打印即可，反过来输出呢？在考虑时间和空间复杂度的情况下，用栈！

代码如下：

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

              ListNode(int val) {
            this.val = val;
        }
    }


public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> resultList = new ArrayList<>();
        Stack<Integer> stack = new Stack<>();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }

        while(!stack.empty()){
            resultList.add(stack.pop());
        }

resultList.forEach(System.out::println);
        return resultList;
    }