Java語言實(shí)現(xiàn)反轉(zhuǎn)鏈表代碼示例
問題描述
定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭結(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后的鏈表的頭結(jié)點(diǎn)。鏈表結(jié)點(diǎn)如下：
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
思路1：
要想反轉(zhuǎn)鏈表，對于結(jié)點(diǎn)i，我們要把它的next指向它的前趨，因此我們需要保存前趨結(jié)點(diǎn)，同時(shí)，如果我們已經(jīng)把i的next重新賦值，會無法找到i的后繼，因此，在重新賦值之前，我們要保存i的后繼。
代碼：
public ListNode ReverseList(ListNode head) {
if(head == null){
return null;
}
ListNode rHead = null;
ListNode prior = null;//store prior
ListNode q = head;//store current
while(q != null){
ListNode next = q.next;//store the next
if(next == null){
rHead = q;
}
q.next = prior;
prior = q;
q = next;
}
return rHead;
}
思路2：
使用遞歸的思想（暫時(shí)沒有想到，因?yàn)槿绻眠f歸的話，每次應(yīng)該是：鏈表的第一個(gè)結(jié)點(diǎn)<—遞歸返回的鏈表的尾指針，但是這樣的話就無法獲得反轉(zhuǎn)后的頭指針了。）后面再思考吧。
總結(jié)
以上就是本文關(guān)于Java語言實(shí)現(xiàn)反轉(zhuǎn)鏈表代碼示例的全部內(nèi)容，感興趣的朋友可以參閱：Java編程刪除鏈表中重復(fù)的節(jié)點(diǎn)問題解決思路及源碼分享、Java編程實(shí)現(xiàn)從尾到頭打印鏈表代碼實(shí)例以及本站其他相關(guān)專題，希望對大家有所幫助。如有不足之處，歡迎留言指出。
相關(guān)文章
java List去掉重復(fù)元素的幾種方式(小結(jié))
這篇文章主要介紹了java List去掉重復(fù)元素的幾種方式，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06
這篇文章主要介紹了Java枚舉類使用場景及實(shí)例解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-04-04
詳解SpringBoot中異步請求的實(shí)現(xiàn)與并行執(zhí)行
這篇文章主要為大家詳細(xì)介紹了在SpringBoot中如何是實(shí)現(xiàn)異步請求、并行執(zhí)行,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-02-02
Jenkins如何使用DockerFile自動部署Java項(xiàng)目
這篇文章主要介紹了Jenkins如何使用DockerFile自動部署Java項(xiàng)目,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-08-08
Spring security認(rèn)證兩類用戶代碼實(shí)例
這篇文章主要介紹了Spring security認(rèn)證兩類用戶代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06
SpringMVC實(shí)現(xiàn)注解式權(quán)限驗(yàn)證的實(shí)例
本篇文章主要介紹了SpringMVC實(shí)現(xiàn)注解式權(quán)限驗(yàn)證的實(shí)例，可以使用Spring MVC中的action攔截器來實(shí)現(xiàn)，具有一定的參考價(jià)值，有興趣的可以了解下。2017-02-02
Spring的解決循環(huán)依賴是有前置條件的，要解決循環(huán)依賴我們首先要了解Spring Bean對象的創(chuàng)建過程和依賴注入的方式。依賴注入方式，我之前的博客有所分享，大家可以在看本篇文章之前進(jìn)行一下小小的回顧2022-08-08
這篇文章主要給大家介紹了關(guān)于動態(tài)配置Spring Boot日志級別的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用Spring Boot具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
Java關(guān)鍵字instanceof的兩種用法實(shí)例
這篇文章主要介紹了Java關(guān)鍵字instanceof的兩種用法實(shí)例,本文給出了instanceof關(guān)鍵字用于判斷一個(gè)引用類型變量所指向的對象是否是一個(gè)類（或接口、抽象類、父類）及用于數(shù)組比較,需要的朋友可以參考下2015-03-03
5分鐘快速學(xué)會spring boot整合Mybatis的方法
這篇文章主要給大家介紹了如何通過5分鐘快速學(xué)會spring boot整合Mybatis的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用spring boot具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12