[JZ6][链表]从尾的到头打印链表[Java]
2021/12/24 17:07:11
本文主要是介绍[JZ6][链表]从尾的到头打印链表[Java],对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值.
用Java定义的链表的数据结构:
class ListNode{ int val; ListNode next; public ListNode(int val){ this.val = val; } }
分析:
那就直接遍历单链表,然后把每个节点的值都存起来然后倒序输出即可.
这个题目使用栈来作为中间件刚刚好,因为栈是先进后出的.
或者利用数组也可以,输出的时候控制下标就行.
class JZ6{ public static void printListFromTailToHead(ListNode listNode) { //创建一个栈 Stack<Integer> stack = new Stack<>(); //指针直接指向 头结点 ListNode p = listNode; while(p!=null){//p的指向不为空则继续遍历. stack.push(p.val);//将每个节点的值压入栈中 p=p.next; } while(!stack.empty()){ //栈不为空,就把栈打印空 System.out.println(stack.pop()); } } }
既然能用栈,那就很容易想到递归.
但是系统这样有一个问题,就是如果链表过长,会导致系统栈溢出.因此还是上面的那个代码性能更加稳定.
public static void digui(ListNode head){ if(head!=null){ digui(head.next); System.out.println(head.val); } }
这篇关于[JZ6][链表]从尾的到头打印链表[Java]的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南