从尾到头打印链表
来源:互联网 发布:magento建站 编辑:程序博客网 时间:2024/06/18 05:57
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
思路:创建一个栈stack将链表依次倒入然后再依次倒出就可以了;
代码如下:
/*** 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) { Stack<Integer> stack = new Stack<>(); while (listNode != null) { stack.push(listNode.val); listNode = listNode.next; } ArrayList<Integer> list = new ArrayList<>(); while (!stack.isEmpty()) { list.add(stack.pop()); } return list; }}
0 0
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- Offer5 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 并查集想法
- C++使用外部库开发的环境配置
- MySQL索引类型总结
- 士兵队列训练问题
- go example之旅(下)
- 从尾到头打印链表
- 【JZOJ 4639】Angel Beats!
- 计算机英语
- spring常用注解使用讲解
- 定位new运算符
- 关于R语言字符型数据清洗问题
- NOIP2002提高组第1题 均分纸牌
- Html css 前端学习
- NOIP2002提高组第1题 均分纸牌