这篇文章主要介绍了Java编程实现从尾到头打印链表代码实例，小编觉得挺不错的，这里分享给大家，供需要的朋友参考。
问题描述：输入一个链表的头结点，从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
public class ListNode { int val; ListNode next = null<p style="color:transparent">来源gao!%daima.com搞$代*!码$网</p>; ListNode(int val){ this.val = val; } }
思路1：此题明显想到是利用栈的思想，后进先出，先遍历链表，依次将结点值进栈。最后在遍历栈出栈。
public static Stack printListReverse_Stack(ListNode listNode){ Stack stack = new Stack(); if(listNode != null){ ListNode p = listNode; while(p != null){ stack.add(p.val); p = p.next; } } return stack; }
思路2：直接遍历链表，按照头插法依次插入ArrayList即可
public static ArrayList printListFromTailToHead(ListNode listNode){//表头也存储元素 ArrayList print = new ArrayList(); 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 printListReversely_Recursively(ListNode listNode){ ArrayList print = new ArrayList(); if(listNode == null){ return print; } print.addAll(printListReversely_Recursively(listNode.next)); print.add(listNode.val); return print; }
总结
、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对gaodaima搞代码网网站的支持！
以上就是Java编程实现从尾到头打印链表代码实例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java编程实现从尾到头打印链表代码实例
转载请注明原文链接：Java编程实现从尾到头打印链表代码实例
