public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ this.printListFromTailToHead(listNode.next); arrayList.add(listNode.val); } return arrayList; }} return arrayList; 调用了很多次，arrayList就是一个数组变量，每次更新，感觉开销并不小（有待验证）。原文：http://www.cnblogs.com/heiming/p/5997545.html