25.从尾到头打印链表

139 阅读1分钟

可以借助栈实现,也可以这样,递归。

public class Solution {
    ArrayList<Integer> list = new ArrayList();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        //递归实现
        if(listNode!=null){
              printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
        
    }
}