首页 > 代码库 > 从尾到头打印链表

从尾到头打印链表

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

从尾到头打印链表