zoukankan      html  css  js  c++  java
  • 从尾到头打印链表

    题目描述

    输入一个链表,按链表值从尾到头的顺序返回一个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;
    }
     
  • 相关阅读:
    树:二叉树
    树:红黑树
    gtest
    VDB R&D
    QML 从入门到放弃
    json parse
    Effective C++ 笔记
    Samples topic
    C++ 11 snippets , 2
    C++ 11 snippets , 1
  • 原文地址:https://www.cnblogs.com/wisdomzhang/p/10435600.html
Copyright © 2011-2022 走看看