zl程序教程

您现在的位置是:首页 >  其他

当前栏目

从尾到头打印链表——03

2023-04-18 16:10:03 时间
学一手

最开始我的思路是添加好list再逆转一下,或者放一个容器(栈)里再取

没想到list有个add方法可以指定插入的索引,然后后面的数据自动向右移一位,具体看下面

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arrayList=new ArrayList<>();
        while (listNode!=null){
            arrayList.add(0,listNode.val);
            listNode=listNode.next;
        }
        return  arrayList;
    }


/**
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

*/