输入一个链表,从尾到头打印链表每个节点的值。
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;
}
}