从头到尾打印链表（Java实现）

问题描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解题思路
利用栈“先入后出”的特性。

代码实现：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> res = new ArrayList<Integer>();if(listNode == null) {return res;}Stack<ListNode> nodes = new Stack<ListNode>();ListNode head = listNode;while(head != null) {nodes.push(head);head = head.next;}while(!nodes.empty()) {res.add(nodes.peek().val);nodes.pop();}return res;}
}

从头到尾打印链表（Java实现）相关推荐

Java从头到尾打印链表
Java从头到尾打印链表 /*** @author kegekeqi* @version 1.0* @date 2021-12-5 14:18*/ public class ListNode {int ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
《剑指offer》--二维数组中的查找、从头到尾打印链表、重建二叉树、旋转数组的最小数字
一.二维数值中的查找: 1.题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数 ...
从头到尾打印链表c++_从头到尾创建一个C＃应用程序-完整的24小时课程
从头到尾打印链表c++ In this comprehensive, 24-hour-long course from Tim Corey, you will learn to use C# to b ...
剑指offer 从头到尾打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值. 解决办法: import java.util.ArrayList; public class Solution {public ArrayLis ...
剑指offer三从头到尾打印链表
一.题目: 输入一个链表,从尾到头打印链表每个节点的值. 二.解题方法: 方法一:采用递归的方式实现方法二:借助堆栈的"后进先出"实现 import java.util.Arra ...
JZ56从头到尾打印链表
题目来源从尾到头打印链表_牛客题霸_牛客网描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1],0< ...
JZ3 从头到尾打印链表
描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 示例1 输入:{1,2,3} 返回值:[3,2,1] 示例2 输入:{67,0,24,58} 返回值:[58,24,0 ...
LeetCode -剑指Offer 06 - 从尾到头打印链表 - java - 细喔
文章目录题目题目解析解题思维代码如下代码细节 - 逆序附加内容题目题目解析题目目的很直接!就是想让你从链表尾结点开始到头节点结束,将每个节点的val 装入一个数组里,并将其返回. ...

从头到尾打印链表（Java实现）

从头到尾打印链表（Java实现）相关推荐

最新文章

热门文章