Java 详解如何从尾到头打印链表
更新时间：2022年01月25日 14:35:30 作者：Fly upward
在我们平时的代码过程中，链表是我们经常遇到的一个数据结构，它非常的简单，但Java并不能直接将一个链表打印出来，通过这篇文章我们来讲解一下这个问题
1.题目
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
题目来源：力扣（LeetCode）
2.解法
2.1栈
栈的特点是先进后出，所以我们创建一个栈，逐个将节点压入栈内，然后建立一个数组，将栈内的节点数值逐个弹出
class Solution {
public int[] reversePrint(ListNode head) {
Stack<ListNode> stack = new Stack<ListNode>();//创建一个栈
ListNode cur = head;
//将节点压栈
while (cur != null) {
stack.push(cur);
cur = cur.next;
}
int size = stack.size();//栈的长度
int[] array = new int[size];//创建一个和栈一样长的数组
//出栈入数组
for (int i = 0; i < size; i++) {
array[i] = stack.pop().val;
}
return array;
}
}
2.2递归
public class PrintList {
ArrayList<Integer> cur = new ArrayList<Integer>();
public int[] reversePrint(ListNode head) {
recur(head);
int[] array = new int[cur.size()];
for (int i = 0; i <array.length; i++) {
array[i] = cur.get(i);
}
return array;
}
public void recur(ListNode head) {
if(head == null) {
return ;
}
recur(head.next);
cur.add(head.val);
}
}3.复杂度
3.1栈
时间复杂度：O(n)。正向遍历一遍链表，然后从栈弹出全部节点，等于又反向遍历一遍链表。 空间复杂度：O(n)。额外使用一个栈存储链表中的每个节点。
3.2递归
时间复杂度：O(n) 遍历链表，递归 NN次。
空间复杂度：O(n) 系统递归需要使用 O(N)的栈空间
到此这篇关于Java 详解如何从尾到头打印链表的文章就介绍到这了,更多相关Java 从尾到头打印链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
JAVA帮助文档全系列 JDK1.5 JDK1.6 JDK1.7 官方中英完整版整理
JDK(Java Development Kit，Java开发包，Java开发工具)是一个写Java的applet和应用程序的程序开发环境。它由一个处于操作系统层之上的运行环境还有开发者编译，调试和运行用Java语言写的applet和应用程序所需的工具组成2014-01-01
这篇文章主要介绍了MyBatis连接池的深入和动态SQL详解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
这篇文章主要介绍了SpringBoot @Autowired注解注入规则介绍，具有很好的参考价值，希望对大家有所帮助。2021-11-11
下面小编就为大家带来一篇基于RabbitMQ几种Exchange 模式详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
Java matches类，Pattern类及matcher类用法示例
这篇文章主要介绍了Java matches类，Pattern类及matcher类用法,结合实例形式分析了java matches类，Pattern类及matcher类针对字符串常见操作技巧与相关注意事项,需要的朋友可以参考下2019-03-03
这篇文章主要帮助大家理解Java中的静态绑定和动态绑定，在Java中存在两种绑定方式,一种为静态绑定,另一种就是动态绑定,亦称为后期绑定,感兴趣的小伙伴们可以参考一下2016-02-02
这篇文章主要给大家介绍了关于Java8优雅处理集合之Stream的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者使用java8具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-03-03
SpringMVC+Mybatis二维码实现多平台付款(附源码)
本文主要实现微信支付宝等支付平台合多为一的二维码支付，并且实现有效时间内支付有效，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
关于final关键字，它也是我们一个经常用的关键字，可以修饰在类上、或者修饰在变量、方法上，以此看来定义它的一些不可变性！像我们经常使用的String类中，它便是final来修饰的类，并且它的字符数组也是被final所修饰的。但是一些final的一些细节你真的了解过吗2022-06-06
这篇文章主要介绍了Lombok和MapStruct整合详情，文章基于Java的相关资料展开详细内容，需要的小伙伴可以参考一下2022-05-05
最新评论