从尾到头打印链表——03

学一手

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

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

代码语言：javascript复制

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;
    }
}

*/

容器 add list 数据 索引

0 人点赞