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

思路：
1） 由于链表只能从头到尾访问，而要求从尾到头输出。先进后出，先遍历后打印，因此可以借用栈Stack数据结构。
2）借助ArrayList的行为，add(0, ListNode) 从前向后遍历链表，每次把访问的节点值加到ArrayList的最前面位置，从而实现逆序。可以用递归或非递归两种方法实现。

知识点：
链表的最后一个节点的next是NULL！lastNode.next == null which means 访问lastNode.next程序不会报错。

代码：
1）借助栈实现

2）非递归实现

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        ArrayList<Integer> reverseArr = new ArrayList<>();
        
        while(listNode != null) {
            reverseArr.add(0, listNode.val);
            listNode = listNode.next;
        }
        
        return reverseArr;
    }
}

3）递归实现
如果使用递归，那么ArrayList不能再每次递归调用方法时新建，所以ArrayList的初始化需在递归函数外面。
法一：另写Helper方法，使ArrayList作为参数传递。
法二：用同一个方法，把ArrayList当作该类的全局变量。（个人认为不太好，因为这个方法的功能是返回一个反转链表，而全局变量是属于类的属性，这个反转列表不属于类的属性，不应该作用于整个类。）

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        ArrayList<Integer> reverseArr = new ArrayList<>();
        
        printHelper(reverseArr, listNode);
        
        return reverseArr;
        
    }
    
    private void printHelper(ArrayList<Integer> reverse, ListNode listNode) {
        
        if(listNode == null) {
            return;
        }
        
        reverse.add(0, listNode.val);
        printHelper(reverse, listNode.next);
    }
}

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         
        ArrayList<Integer> reverseArr = new ArrayList<>();
         
        while(listNode != null) {
            reverseArr.add(0, listNode.val);
            listNode = listNode.next;
        }
         
        return reverseArr;
    }
}