java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java

一、每次把新遍历的链表值放到list索引为0的位置,实现逆序。

public class Solution {

public ArrayList printListFromTailToHead(ListNode listNode) {

ArrayList list=new ArrayList<>();

if(listNode==null) return list;

while(listNode!=null){

list.add(0,listNode.val);

listNode=listNode.next;

}

return list;

}

}

二、利用栈实现逆序(先进后出)

import java.util.ArrayList;

import java.util.Stack;

public class Solution {

public ArrayList printListFromTailToHead(ListNode listNode) {

ArrayList list=new ArrayList<>();

Stack stack=new Stack<>();

if(listNode==null) return list;

while(listNode!=null){

stack.push(listNode);

listNode=listNode.next;

}

while(!stack.isEmpty()){

list.add(stack.pop().val);

}

return list;

}

}

三、所有的栈都可以用递归实现,以下是递归方法

public class Solution {

ArrayList list=new ArrayList<>();

public ArrayList printListFromTailToHead(ListNode listNode) {

FromTailToHead(listNode);

return list;

}

public void FromTailToHead(ListNode listNode){

if(listNode!=null){

FromTailToHead(listNode.next);

list.add(listNode.val);

}

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/343403.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

工业级以太网交换机-管理型

工业以太网交换机&#xff0c;即应用于工业控制领域的以太网交换机设备&#xff0c;由于采用的网络标准&#xff0c;其开放性好、应用广泛以及价格低廉、使用的是透明而统一的TCP/IP协议&#xff0c;以太网已经成为工业控制领域的主要通信标准。那么&#xff0c;管理型工业级以…

【渝粤教育】国家开放大学2018年春季 0064-22T20世纪欧美文学 参考试题

试卷代号&#xff1a;0064 2017-2018学年第二学期期末考试 外国文学专题试题 2018年7月 一、填空题&#xff08;每空3分&#xff0c;共30分&#xff09; 1. 是作家又是政治活动家&#xff0c;曾多次来到中国。他著有两部描写中国工人罢工和起义的作品&…

jdk 1.8 jdk8_JDK 8功能的可疑方面

jdk 1.8 jdk8我们大多数使用Java进行开发的人通常都热衷于JDK 8附带的功能和改进。 但是&#xff0c;最近有几篇文章指出了某些功能可能会被滥用和滥用&#xff0c;并可能在将来导致一些其他问题。 这些功能使我想起了J2SE 5中引入的自动装箱功能&#xff0c;虽然有其有用的情况…

Java注解参数类型枚举值_EffectiveJava-5-枚举和注解

用enum代替int常量1. int枚举&#xff1a;引入枚举前&#xff0c;一般是声明一组具名的int常量&#xff0c;每个常量代表一个类型成员&#xff0c;这种方法叫做int枚举模式。int枚举模式是类型不安全的&#xff0c;例如下面两组常量&#xff1a;性别和动物种类&#xff0c;二者…

【渝粤教育】国家开放大学2018年春季 0149-21T现代汉语 参考试题

试卷编号&#xff1a;0149 座位号 2017——2018学年度第二学期期末考试 现代汉语试题 2018年7月 1.合口呼韵母2&#xff0e;合成词 3&#xff0e;同义词4&#xff0e;非成词语素 5&#xff0e;派生义 1&#xff0e;有两种趋势促进了现代汉民族共同语的发展&#xff0c;一是 …

JDK 12 – JEP 325开关表达式

JDK 12于2019年3月19 日上线GA&#xff0c;继续致力于缩短发布周期和频繁发布。 该版本的功能部分可以在这里找到。 对于开发人员来说&#xff0c;有趣的功能之一是“ JEP 325开关表达式 ”&#xff0c;它可以作为预览功能使用。 此处定义的预览功能是&#xff1a; 预览语言或…

【渝粤教育】国家开放大学2018年春季 0222-22T模拟电子电路 参考试题

编号&#xff1a;0222 b 2017-2018年度第二学期期末考试 模拟电子电路&#xff08;开卷&#xff09; 试 题 2018年 7 月 一 、概念解释&#xff08;每小题6分&#xff0c;共30分&#xff09;1、电流放大倍数2、自激振荡3、负反馈4、通频带5、滤波二、放大电路的计算&#xff0…

工业交换机:如果出现了物理性故障该怎么判断?

一般工业交换机出现故障大致可以分为&#xff1a;软性能故障和物理性故障。软性能故障一般是指工业交换机在研发设计方面出现的问题。今天就由飞畅科技的小编来给大家聊聊工业交换机物理性故障该怎么判断&#xff1f;一起来看看吧&#xff01; 物理层故障主要是指交换机本身的…

java example cat_java maven hello example

Maven插件开发From:Maven 插件开发—-让maven使用更加灵活对于习惯于使用maven构建、管理项目的人来说&#xff0c;maven就是项目开发、测试、部署的一把利器&#xff1a;对类库的集中管理&#xff1b;依赖传递、继承、重用性高&#xff1b;对整个项目开发生命周期的完整支持&a…

【渝粤教育】国家开放大学2018年春季 0283-21T广告创意与表现(二) 参考试题

试卷代号&#xff1a;0283 2017-2018年度第2学期期末考试 广告创意与表现&#xff08;二&#xff09;试题&#xff08;闭卷&#xff09; 2018年5月 请指出下列作品采用的基本广告创意思路&#xff0c;并结合作品对此创意思路的定义、广告效果、思路进行阐述。字数不低于400。&…

工业交换机常用术语及常见知识点汇总

工业交换机作为现在最流行也最高效率的数据通信设备&#xff0c;它本身就是一款高科技产品。是产品就有很多的参数和指标&#xff0c;很多采购的朋友&#xff0c;可能只是按照公司的要求来进行筛选对应的产品&#xff0c;对工业交换机的了解不是很深入&#xff0c;甚至对交换机…

java lambda 调用函数_Java lambda函数将如何编译?

VM决定如何实现lambda&#xff0c;而不是编译器。请参阅Lambda表达式的翻译中的for部分。我们没有描述生成用于实现lambda表达式的对象的字节码(例如&#xff0c;调用内部类的构造函数)&#xff0c;而是描述了构造lambda的方法&#xff0c;并将实际构造委托给语言运行时。 该配…

【渝粤教育】国家开放大学2018年春季 0632-22T老年保健按摩 参考试题

科目编号&#xff1a;0632 座位号 2017-2018学年度第二学期期末考试 老年保健按摩试题 2018年7月 一、名词解释&#xff08;本大题共5小题&#xff0c;每小题4分&#xff0c;共计20分&#xff09; 1.老年病&#xff1a; 2.耳穴疗法&#xff1a; 3.拔罐疗法&#xff1a; 4.刮…

q7goodies事例_Java 8 Friday Goodies:精益并发

q7goodies事例在Data Geekery &#xff0c;我们喜欢Java。 而且&#xff0c;由于我们真的很喜欢jOOQ的流畅的API和查询DSL &#xff0c;我们对Java 8将为我们的生态系统带来什么感到非常兴奋。 我们已经写了一些关于Java 8好东西的博客 &#xff0c;现在我们觉得是时候开始一个…

【渝粤教育】国家开放大学2018年春季 0700-22T中级会计实务(一) 参考试题

科目编号&#xff1a;0700 座位号 2017-2018学年度第二学期期末考试 中级会计实务&#xff08;一&#xff09; 试题 2018年 7 月 一、单选题&#xff08;本大题共10小题&#xff0c;每小题3分&#xff0c;共计30分&#xff09; &#xff08;★请考生务必将答案填入到下面对应序…

工业交换机的外壳设计重要吗?

工业交换机一般使用在环境比较恶劣的地方&#xff0c;例如工厂等&#xff0c;为了让工业交换机更好的使用&#xff0c;工业交换机的外壳设计起到至关重要的作用&#xff0c;工业交换机的外壳可以更好的保护工业交换机的使用&#xff0c;那么如何才能选到实用的工业交换机外壳呢…

java 邮件 超链接_将Excel范围中的超链接传输到Outlook电子邮件

我正在尝试从excel范围(rng 1到6)创建一个电子邮件&#xff0c;其中包含A列和D列中每个单元格的超链接 . 以下是为这些范围创建超链接的代码示例 . 一切正常 .ActiveSheet.Hyperlinks.Add Anchor:ActiveWorkbook.Sheets("Overdue").Range("A" & D2), _…

【渝粤教育】国家开放大学2018年春季 3818-22T燃气工程施工 参考试题

科目编号&#xff1a;3818 座位号 2017-2018学年度第二学期期末考试 燃气工程施工 试题 2018年 7 月 一、填空题&#xff08;本大题共10空&#xff0c;每空3分&#xff0c;共计30分&#xff09; 1&#xff0e;常用沟槽断面有___________________、、、联合槽四种形式。 2&…

【渝粤教育】国家开放大学2018年春季 7140-22T危急重症护理学(本) 参考试题

编号&#xff1a;7140 座位号 2017&#xff5e;2018学年度第二学期期末考试 危急重症护理学试题 2018年07月 一、名词解释&#xff08;每题5分&#xff0c;共20分&#xff09; 甲状腺危象 中毒 心肺脑复苏 惊厥 二、填空 &#xff08;每空3分&#xff0c;共30分&#xff…

工业交换机和工业4G路由器的区分

工业交换机也称作工业以太网交换机&#xff0c;即应用于工业控制领域的以太网交换机设备&#xff0c;由于采用的网络标准&#xff0c;其开放性好、应用广泛以及价格低廉、使用的是透明而统一的TCP/IP协议&#xff0c;以太网已经成为工业控制领域的主要通信标准。工业交换机具有…