题解 | #从尾到头打印数组#
从尾到头打印链表
http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
用递归栈的方法,先进后出
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> a=new ArrayList<>();
if(listNode!=null){
if(listNode.next!=null){
a=printListFromTailToHead(listNode.next);
}
a.add(listNode.val);
}
return a;
}
}