美文网首页
剑指Offer——从尾到头打印链表

剑指Offer——从尾到头打印链表

作者: 瞬铭 | 来源:发表于2019-10-12 14:28 被阅读0次

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

       //从尾到头打印链表
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            ListNode p = listNode;
            ArrayList<Integer> res = new ArrayList<Integer>();
            ListHelper(p, res);
            return res;
        }
    
        public void ListHelper(ListNode listNode, ArrayList<Integer> res) {
            if (listNode != null) {
                if (listNode != null) {
                    ListHelper(listNode.next, res);
                }
                res.add(listNode.val);
            }
        }
    

    相关文章

      网友评论

          本文标题:剑指Offer——从尾到头打印链表

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