zoukankan      html  css  js  c++  java
  • 剑指 Offer——3. 从尾到头打印链表

    题目描述

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

    一般是不破坏链表结构

    思路与实现

    直接用栈存储就好了

    public class Solution {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            Stack<Integer> stack = new Stack<>();
            ListNode node = listNode;
            ArrayList<Integer> list = new ArrayList<>();
            while(node != null){
                stack.push(node.val);
                node = node.next;
            }
            while(!stack.empty()){
                list.add(stack.pop());
            }
            return list;
        }
    }
    
  • 相关阅读:
    uni_app系列
    并发编程
    VUE+DRF系列
    其实我是个诗人
    中医
    linux+docker
    Mysql数据库
    爱好
    AJAX
    Django
  • 原文地址:https://www.cnblogs.com/xiehang/p/11273859.html
Copyright © 2011-2022 走看看