链表:从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。
代码一:
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.*; public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {Stack<Integer> stack = new Stack<Integer>();while (listNode != null) {stack.push(listNode.val);listNode = listNode.next;}ArrayList<Integer> list = new ArrayList<Integer>();while (!stack.isEmpty()) {list.add(stack.pop());}return list;} }
代码二:
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.*; public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> list=new ArrayList<Integer>(); ListNode pNode=listNode;if(pNode!=null){if(pNode.next!=null){list=printListFromTailToHead(pNode.next);}list.add(pNode.val);}return list;} }
转载于:https://www.cnblogs.com/SaraMoring/p/5804442.html
链表:从尾到头打印链表相关推荐
- c++ 链表_Thinking--从尾到头打印链表
Thinking系列,旨在利用10分钟的时间传达一种可落地的编程思想.使用 typescript 生成链表 interface node<T> {next: node<T> | ...
- 剑指offer:面试题06. 从尾到头打印链表
题目:从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- java从尾到头打印链表数据_Java编程实现从尾到头打印链表代码实例
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值. 首先定义链表结点 public class ListNode { int val; ListNode next = null; L ...
- JAVA实现从尾到头打印链表(《剑指offer》)
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- LeetCode-剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 思路一:翻转 1:用vector存从头到尾的每个节点值 2:返回时候用reverse翻转一下 时间复杂度:O(n) 空间复杂度:O(n) /*** Defi ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
最新文章
- 机器翻译注意力机制及其PyTorch实现
- 工业互联网平台发展与展望(附PPT)
- (4)javascript的运算符以及运算符的优先级
- JAVA第一次实验 ——实验楼
- go post 参数_go语言实现网易云音乐爬虫
- Forrester 最新报告:阿里云稳居领导者地位,引领云原生开发浪潮
- Ajax中最有名axios插件(只应用于Ajax)(post方法,官网写错了,应是字符串格式)...
- java并发Exchanger的使用
- php+打开文件和其子文件,用 PHP 内置函数 fopen 创建文件和打开文件
- java set contains用法,Java TreeSet contains()用法及代码示例
- 将自己的dcm数据制作成LUNA16数据集提供数据样式。
- centos locale报错问题
- android wifi 抓sniffer log
- PHP之抖音无水印解析源码
- matlab里调节触发角度,电机与拖动基础及MATLAB仿真陈亚爱第4章直流电机.ppt
- 【css】css实现斜线表头
- 关于架构师:角色、能力和挑战
- java计算a+aa+aaa+aaaa的和
- 淘宝前端工程师:国内WEB前端开发十日谈
- hive 查询表中的数据来源hdfs 位置
热门文章
- android密码用户名和密码错误,Android之输入用户名和密码验证
- 动物统计 nyoj286
- 关于cad2010的激活
- 两坐标点的直线距离c语言,c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode...
- 电脑功耗监测_VOCS在线监测系统
- STM32——库函数版——超声波测距模块
- java 优先级文档_java 优先级队列.pdf
- 图像空域增强:卷积运算法
- mmlspark-102 : 简单的ML Pipelines
- 信贷违约风险预测(一)样本数据