扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
问题描述：输入一个链表的头结点，从尾巴到头反过来打印出每个结点的值。
10年积累的网站建设、成都网站设计经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站制作后付款的网站建设流程，更有城关免费网站建设让你可以放心的选择与我们合作。
首先定义链表结点
public class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}思路1：此题明显想到是利用栈的思想，后进先出，先遍历链表，依次将结点值进栈。最后在遍历栈出栈。
public static StackprintListReverse_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 ArrayListprintListFromTailToHead(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 ArrayListprintListReversely_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打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对创新互联网站的支持！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网