剑指offer --从尾到投打印链表

解法

用递归的方式 直接递归到最后一个结点 然后添加到list 在一步步返回，。
运行时间：12ms 占用内存：9640KB

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }
}