大佬教程收集整理的这篇文章主要介绍了Java编程实现从尾到头打印链表代码实例,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。
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即可
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:可以使用递归的思想(本质也是栈的思想)
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编程实现从尾到头打印链表代码实例的全部内容,感兴趣的朋友可以参阅:用Java打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对编程小技巧网站的支持!
以上是大佬教程为你收集整理的Java编程实现从尾到头打印链表代码实例全部内容,希望文章能够帮你解决Java编程实现从尾到头打印链表代码实例所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。