从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值。

1.用栈  2.用递归

运行时间：30ms 占用内存：510k

这个用递归的，刚开始不明白return 这个值在每一层return的时候是怎么return的

在最外层的return是直接返回给最外层的这个 函数，而递归内部其它层次的return返回不到最外层而是在返回在内部

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