美文网首页
从尾到头打印链表

从尾到头打印链表

作者: 怎样会更好 | 来源:发表于2018-10-31 12:37 被阅读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;
        }
    

    相关文章

      网友评论

          本文标题:从尾到头打印链表

          本文链接:https://www.haomeiwen.com/subject/idfatqtx.html