Java編程實現(xiàn)從尾到頭打印鏈表代碼實例
問題描述：輸入一個鏈表的頭結(jié)點，從尾巴到頭反過來打印出每個結(jié)點的值。
10年積累的網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程，更有城關(guān)免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
首先定義鏈表結(jié)點
public class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}思路1：此題明顯想到是利用棧的思想，后進(jìn)先出，先遍歷鏈表，依次將結(jié)點值進(jìn)棧。最后在遍歷棧出棧。
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：可以使用遞歸的思想（本質(zhì)也是棧的思想）
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; }
總結(jié)
以上就是本文關(guān)于Java編程實現(xiàn)從尾到頭打印鏈表代碼實例的全部內(nèi)容，感興趣的朋友可以參閱：用Java打印九九除法表代碼分析、Java程序打印奧林匹克標(biāo)志方法詳解、Java編程用指定字符打印菱形實例以及本站其他相關(guān)專題，希望對大家有所幫助。如有不足之處，歡迎留言指出。感謝朋友們對創(chuàng)新互聯(lián)網(wǎng)站的支持！
分享題目：Java編程實現(xiàn)從尾到頭打印鏈表代碼實例
本文網(wǎng)址：http://m.jiaotiyi.com/article/jpjios.html