Java编程实现从尾到头打印链表代码实例
问题描述：输入一个链表的头结点，从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
publicclassListNode{
intval;
ListNodenext=null;
ListNode(intval){
this.val=val;
}
}
思路1：此题明显想到是利用栈的思想，后进先出，先遍历链表，依次将结点值进栈。最后在遍历栈出栈。
publicstaticStackprintListReverse_Stack(ListNodelistNode){ Stack stack=newStack (); if(listNode!=null){ ListNodep=listNode; while(p!=null){ stack.add(p.val); p=p.next; } } returnstack; }
思路2：直接遍历链表，按照头插法依次插入ArrayList即可
publicstaticArrayListprintListFromTailToHead(ListNodelistNode){//表头也存储元素 ArrayList print=newArrayList (); if(listNode==null){ returnprint; } intadd=0; ListNodep=listNode; while(p!=null){ print.add(0,p.val); p=p.next; } returnprint; }
思路3：可以使用递归的思想（本质也是栈的思想）
publicArrayListprintListReversely_Recursively(ListNodelistNode){ ArrayList print=newArrayList (); if(listNode==null){ returnprint; } print.addAll(printListReversely_Recursively(listNode.next)); print.add(listNode.val); returnprint; }
总结
以上就是本文关于Java编程实现从尾到头打印链表代码实例的全部内容，感兴趣的朋友可以参阅：用Java打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对毛票票网站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。