Java編程實(shí)現(xiàn)從尾到頭打印鏈表代碼實(shí)例
問(wèn)題描述：輸入一個(gè)鏈表的頭結(jié)點(diǎn)，從尾巴到頭反過(guò)來(lái)打印出每個(gè)結(jié)點(diǎn)的值。
首先定義鏈表結(jié)點(diǎn)
public class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}
思路1：此題明顯想到是利用棧的思想，后進(jìn)先出，先遍歷鏈表，依次將結(jié)點(diǎn)值進(jìn)棧。最后在遍歷棧出棧。
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){//表頭也存儲(chǔ)元素
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：可以使用遞歸的思想（本質(zhì)也是棧的思想）
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;
}
總結(jié)
以上就是本文關(guān)于Java編程實(shí)現(xiàn)從尾到頭打印鏈表代碼實(shí)例的全部?jī)?nèi)容，感興趣的朋友可以參閱：用Java打印九九除法表代碼分析、Java程序打印奧林匹克標(biāo)志方法詳解、Java編程用指定字符打印菱形實(shí)例以及本站其他相關(guān)專題，希望對(duì)大家有所幫助。如有不足之處，歡迎留言指出。感謝朋友們對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
這篇文章主要介紹了SpringBoot中的共享Session域詳解,使用Redis解決Session共享問(wèn)題的原理非常簡(jiǎn)單,就是把原本存儲(chǔ)在不同服務(wù)器上的Session拿出來(lái)放在一個(gè)獨(dú)立的服務(wù)器上,需要的朋友可以參考下2024-01-01
Java基于二分搜索樹(shù)、鏈表的實(shí)現(xiàn)的集合Set復(fù)雜度分析實(shí)例詳解
這篇文章主要介紹了Java基于二分搜索樹(shù)、鏈表的實(shí)現(xiàn)的集合Set復(fù)雜度分析,結(jié)合實(shí)例形式詳細(xì)分析了Java基于二分搜索樹(shù)、鏈表的實(shí)現(xiàn)的集合Set復(fù)雜度分析相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下2020-03-03
Mybatis關(guān)聯(lián)查詢遇到的坑-無(wú)主鍵的關(guān)聯(lián)數(shù)據(jù)去重問(wèn)題
這篇文章主要介紹了Mybatis關(guān)聯(lián)查詢遇到的坑-無(wú)主鍵的關(guān)聯(lián)數(shù)據(jù)去重問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
使用java的HttpClient實(shí)現(xiàn)多線程并發(fā)
這篇文章主要介紹了使用java的HttpClient實(shí)現(xiàn)多線程并發(fā)的相關(guān)資料,需要的朋友可以參考下2016-09-09
今天小編就為大家分享一篇用dom4j生成xml,去掉xml頭的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
Spring?Boot將@RestController誤用于視圖跳轉(zhuǎn)問(wèn)題解決
這篇文章主要為大家介紹了Spring?Boot將@RestController誤用于視圖跳轉(zhuǎn)問(wèn)題解決方案詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
如何優(yōu)雅的拋出Spring Boot注解的異常詳解
這篇文章主要給大家介紹了關(guān)于如何優(yōu)雅的拋出Spring Boot注解的異常的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-12-12
Java 如何讀取Excel格式xls、xlsx數(shù)據(jù)工具類
這篇文章主要介紹了Java 如何讀取Excel格式xls、xlsx數(shù)據(jù)工具類的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-09-09
SpringBoot各種事務(wù)操作實(shí)戰(zhàn)(自動(dòng)回滾、手動(dòng)回滾、部分回滾）
本文主要介紹了SpringBoot各種事務(wù)操作實(shí)戰(zhàn),包含自動(dòng)回滾、手動(dòng)回滾、部分回滾這三種,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-05-05
SpringMVC實(shí)現(xiàn)Validation校驗(yàn)過(guò)程詳解
這篇文章主要介紹了SpringMVC實(shí)現(xiàn)Validation校驗(yàn)過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11