• 从尾到头打印链表


    题目描述

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

    题解

    1、直接向arraylist中插入,总是插入第一个位置

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

    2、使用栈,先进栈,在出栈

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            Stack<Integer> stack = new Stack<Integer>();
            ArrayList<Integer> list = new ArrayList<Integer>();
            while(listNode != null) {
                stack.push(listNode.val);
                listNode = listNode.next;
            }
            while(!stack.empty())
                list.add(stack.pop());
            return list;
    }
    3、递归
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            if(listNode != null) {
                printListFromTailToHead(listNode.next);
                list.add(listNode.val);
            }
            return list;
    }
     
  • 相关阅读:
    第十次上机练习
    第七次作业
    第九次上机练习
    第八次上机练习
    第七次上机练习
    第六次作业
    第六次上机练习
    6.3
    5.28
    5.26
  • 原文地址:https://www.cnblogs.com/wisdomzhang/p/10435600.html
Copyright © 2020-2023  润新知