JZ3 从尾到头打印链表

╰半橙微兮° 2022-09-10 04:24 60阅读 0赞

**描述**  
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入\{1,2,3\}的链表如下图:  
![在这里插入图片描述][0dc125caa3b94885be23ea741cd52aec.png]

返回一个数组为\[3,2,1\]

思路：反向打印链表，这种题目，一条思路是通过递归，递归到最后，再将值添加到所创建的数组当中。  
这个方法主要是用于加强对递归使用的理解，但是无法AC。

import java.util.ArrayList;
    public class Solution { 
        ArrayList<Integer> list=new ArrayList<>();
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
            if(listNode!=null){ 
                printListFromTailToHead(listNode.next);
                list.add(listNode.val);
            }
            return list;
        }
    }

第二个思路：利用栈来，将遍历链表中的数，将其添加到栈当中。  
接着出栈添加到list当中。

import java.util.ArrayList;
    import java.util.Stack;
    public class Solution { 
        Stack<Integer> stack=new Stack<>();
        ArrayList<Integer> list=new ArrayList<>();
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
            while(listNode!=null){ 
                stack.push(listNode.val);
                listNode=listNode.next;
            }
            while(!stack.empty()){ 
                list.add(stack.pop());
            }
            return list;
        }
    }

[0dc125caa3b94885be23ea741cd52aec.png]: /images/20220829/e718927f14854a64a46f288e99863407.png

发表评论取消回复

表情：

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

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

相关阅读

相关从尾到头打印链表

文章目录题目描述代码题目描述输入一个链表，从尾到头打印链表每个节点的值。代码我首先想到的是，动态数组的插入inert，java中是

青旅半醒/ 2024年02月19日 12:54/ 0 赞/ 57 阅读

相关从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList. 解题思路这里使用俩种方式，第一种方式递归，即到达空节点null时为终止条件返回执行前面

柔光的暖阳◎/ 2023年07月07日 03:56/ 0 赞/ 24 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 //方式一： public ArrayList<Integer> printListFr

Bertha 。/ 2023年06月21日 07:20/ 0 赞/ 146 阅读

相关从尾到头打印链表

从尾到头打印链表 1、参考资料 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao

- 日理万妓/ 2022年11月29日 11:27/ 0 赞/ 134 阅读

相关 JZ3 从尾到头打印链表

描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入\{1,2,3\}的链表如下图: ![在这里插入图片描述][0dc125caa

╰半橙微兮°/ 2022年09月10日 04:24/ 0 赞/ 61 阅读

相关从尾到头打印链表

链接： [https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035][https_w

秒速五厘米/ 2022年06月07日 13:09/ 0 赞/ 183 阅读

相关从尾到头打印链表

[从尾到头打印链表][Link 1] 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 java实现 1 //题目

骑猪看日落/ 2022年03月25日 15:18/ 0 赞/ 193 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：741521 本题知识点：链表算法知识视频讲解题目描述输入一个链表，按链表值从尾到头的顺序返回一个Ar

左手的ㄟ右手/ 2022年03月11日 20:38/ 0 赞/ 181 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：836364 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入一个

太过爱你忘了你带给我的痛/ 2022年01月07日 15:17/ 0 赞/ 215 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / public class ListNode { int v

小灰灰/ 2021年09月23日 09:20/ 0 赞/ 289 阅读