从尾到头打印链表

1、来源：从尾到头打印链表
输入一个链表，从尾到头打印链表每个节点的值。
2、思路：

• 第一种方法，利用栈的先进后出特性；
• 第二种方法，递归
• 第三种方法，反转链表，还没尝试，待续

3、代码：

/*
     * 利用栈来实现
     */
    /*public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> res = new ArrayList<Integer>();

        Stack<Integer> stack = new Stack<Integer>();

        while (listNode != null) {
            stack.add(listNode.val);
            listNode = listNode.next;
        }

        while (!stack.isEmpty()) {
            res.add(stack.pop());
        }

        return res;
    }*/

    // 利用递归
    ArrayList<Integer> res = new ArrayList<Integer>();

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        if (listNode != null) {
            printListFromTailToHead(listNode.next);
            res.add(listNode.val);
        }

        return res;
    }