Java怎么实现打印链表
这篇文章主要介绍“Java怎么实现打印链表”,在日常操作中,相信很多人在Java怎么实现打印链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java怎么实现打印链表”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
创新互联建站作为成都网站建设公司,专注网站建设、网站设计,有关成都企业网站定制方案、改版、费用等问题,行业涉及成都PE包装袋等多个领域,已为上千家企业服务,得到了客户的尊重与认可。
题目
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
分析
仅仅看这个题目,有点不知道怎么下手的感觉,意思明白,但是怎么做呢?首先我们的准备一个链表,题目给了提示,我们创建一个ListNode 类,内容如下
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
这样就可以用来表示一个链表了,比如我们创建一个 1 3 5 8 的链表
ListNode listNode=new ListNode(1);
listNode.next=new ListNode(3);
listNode.next.next=new ListNode(5);
listNode.next.next.next=new ListNode(8);
好了,准备工作算是做好了,我们接下来看看题目,要将链表的元素从头到尾装到list 中,这里有两种思路。栈的后进先出原理,先将链表数据压入栈中,然后依次从栈中取出数据存入到list 中。还有一种就是使用递归的方法,找到链表的最后一个节点,依次向前,我这里采用的就是递归的方法。
解法
使用递归,我们使用递归的方法,找到链表中的最后一个元素,将其加入到list 中。
public static ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list=new ArrayList<>();
if(listNode!=null){
add(list,listNode);
}
return list;
}
public static void add(ArrayList list,ListNode listNode){
//如果没有后续节点就将元素加入到list 中,如果有就递归找后续节点
if(listNode.next!=null){
add(list,listNode.next);
}
list.add(listNode.val);
}
源代码
package com.quellanan.algorithm.day2;
import java.util.ArrayList;
/**
* @ClassName Solution
* @Description DOTO
* @Author zhulinfeng
* @Date 2020/1/30 11:38
* @Version 1.0
*/
public class Solution {
public static void main(String[] args) {
ListNode listNode=new ListNode(1);
listNode.next=new ListNode(3);
listNode.next.next=new ListNode(5);
listNode.next.next.next=new ListNode(8);
ArrayList list=printListFromTailToHead(listNode);
while(listNode.next!=null){
System.out.print(listNode.val+"\t");
listNode=listNode.next;
}
System.out.println(listNode.val);
for(int i=0;i System.out.print(list.get(i)+"\t");
}
}
public static ArrayList printListFromTailToHead(ListNode listNode) {
ArrayList list=new ArrayList<>();
if(listNode!=null){
add(list,listNode);
}
return list;
}
public static void add(ArrayList list,ListNode listNode){
if(listNode.next!=null){
add(list,listNode.next);
}
list.add(listNode.val);
}
}
测试
到此,关于“Java怎么实现打印链表”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!
文章标题:Java怎么实现打印链表
分享路径:http://scyanting.com/article/ghhdjj.html