链表值逆序输出

你的名字 2022-04-11 13:38 169阅读 0赞

题目：

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

思路：

1）栈的出栈顺序是先进后出的，所以只需要把链表的值按顺序存到栈里面就行了

2）出栈的时候使用ArrayList保存

代码：

/**
    *    public class ListNode {
    *        int val;
    *        ListNode next = null;
    *
    *        ListNode(int val) {
    *            this.val = val;
    *        }
    *    }
    *
    */
    import java.util.Stack;
    import java.util.ArrayList;
    public class Solution {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            // new一个栈
            Stack<Integer> stack = new Stack<>();
            // 遍历链表
            while(listNode != null){
                // 赋值到栈
                stack.push(listNode.val);
                listNode = listNode.next;
            }
            
            ArrayList<Integer> list = new ArrayList<>();
            // 遍历栈
            while(!stack.isEmpty()){
                // 出栈：先进后出，所以list的值就是链表倒序的
                list.add(stack.pop());
            }
            return list;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++——输入链表，逆序输出list

题目要求：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / struct ListNode { int val; struct Li

青旅半醒/ 2022年11月25日 15:28/ 0 赞/ 145 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 133 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 132 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 133 阅读

相关逆序输出单词

一、题目描述对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词

末蓝、/ 2022年06月10日 12:27/ 0 赞/ 221 阅读

相关字符串逆序输出

/字符串逆序输出/ include<stdio.h> include<string.h> void fun(char a) {

电玩女神/ 2022年06月08日 10:38/ 0 赞/ 167 阅读

相关链表值逆序输出

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 思路： 1）栈的出栈顺序是先进后出的，所以只需要把链表的值按顺序存到栈里

你的名字/ 2022年04月11日 13:38/ 0 赞/ 170 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 252 阅读

相关如何实现一个高效的单向链表逆序输出

下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。 static class Node{ private int data;

傷城~/ 2021年10月19日 22:38/ 0 赞/ 205 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 307 阅读