服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - Java教程 - Java编程实现从尾到头打印链表代码实例

Java编程实现从尾到头打印链表代码实例

2021-01-19 10:33lilivian Java教程

这篇文章主要介绍了Java编程实现从尾到头打印链表代码实例,小编觉得挺不错的,这里分享给大家,供需要的朋友参考。

问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。

首先定义链表结点

?
1
2
3
4
5
6
7
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val){
      this.val = val;
    }
  }

思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。

?
1
2
3
4
5
6
7
8
9
10
11
public static Stack<Integer> printListReverse_Stack(ListNode listNode){
    Stack<Integer> stack = new Stack<Integer>();
    if(listNode != null){
      ListNode p = listNode;
      while(p != null){
        stack.add(p.val);
        p = p.next;
      }
    }
    return stack;
  }

思路2:直接遍历链表,按照头插法依次插入ArrayList即可

?
1
2
3
4
5
6
7
8
9
10
11
12
13
public static ArrayList<Integer> printListFromTailToHead(ListNode listNode){//表头也存储元素
    ArrayList<Integer> print = new ArrayList<Integer>();
    if(listNode == null){
      return print;
    }
    int add = 0;
    ListNode p = listNode;
    while(p != null){
      print.add(0, p.val);
      p = p.next;
    }
    return print;
  }

思路3:可以使用递归的思想(本质也是栈的思想)

?
1
2
3
4
5
6
7
8
9
public ArrayList<Integer> printListReversely_Recursively(ListNode listNode){
    ArrayList<Integer> print = new ArrayList<Integer>();
    if(listNode == null){
      return print;
    }
    print.addAll(printListReversely_Recursively(listNode.next));
    print.add(listNode.val);
    return print;
  }

总结

以上就是本文关于Java编程实现从尾到头打印链表代码实例的全部内容,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对服务器之家网站的支持!

原文链接:http://blog.csdn.net/lilianforever/article/details/51830414

延伸 · 阅读

精彩推荐