从尾到头打印链表

2018-10-31  本文已影响0人  怎样会更好

题目:

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
       ArrayList<Integer> list = new ArrayList<>();
        if (listNode == null) {
            return list ;
        }
        list.add(listNode.val);
        ListNode cur = listNode;
        while (cur.next != null) {
            list.add(cur.next.val);
            cur = cur.next;
        }
        Collections.reverse(list);
        return list;
    }
上一篇 下一篇

猜你喜欢

热点阅读