从尾到头打印链表

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就是一个数组变量，每次更新，感觉开销并不小（有待验证）。