Java關(guān)于重排鏈表詳細(xì)解析
1.題目
給定一個(gè)單鏈表 L 的頭節(jié)點(diǎn) head ，單鏈表 L 表示為：
?L0→ L1?→ … → Ln-1?→ Ln? 請(qǐng)將其重新排列后變?yōu)椋?/p>
L0?→?Ln?→?L1?→?Ln-1?→?L2?→?Ln-2?→ …
不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值，而是需要實(shí)際的進(jìn)行節(jié)點(diǎn)交換。
?來(lái)源：力扣（LeetCode）
2.解析
將一個(gè)鏈表分為兩個(gè)子鏈表，然后將其歸并。
我們要先找到鏈表的中間節(jié)點(diǎn)，在中間節(jié)點(diǎn)將其斷開
然后反轉(zhuǎn)后半鏈表
再將兩個(gè)子鏈表逐個(gè)連起來(lái)
?將后半鏈表反轉(zhuǎn)，獨(dú)立成一個(gè)子鏈表。
最后將兩個(gè)子鏈表的節(jié)點(diǎn)逐個(gè)連接就OK了
3.代碼
class Solution {
public void reorderList(ListNode head) {
ListNode fast = head;
ListNode slow = head;
//找中間節(jié)點(diǎn)
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
//截?cái)噫湵?
ListNode cur = slow.next;
slow.next = null;
//反轉(zhuǎn)后半鏈表
ListNode node = null;
while (cur != null) {
ListNode curNext = cur.next;
cur.next = node;
node = cur;
cur = curNext;
}
//合并
ListNode prev = head;
ListNode l1 = node;
while (l1 != null) {
ListNode next1 = prev.next;
ListNode next2 = l1.next;
prev.next = l1;
l1.next = next1;
prev = next1;
l1 = next2;
}
}
}
到此這篇關(guān)于Java關(guān)于重排鏈表詳細(xì)解析的文章就介紹到這了,更多相關(guān)Java 重排鏈表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- 劍指Offer之Java算法習(xí)題精講鏈表與數(shù)組專項(xiàng)訓(xùn)練
- 劍指Offer之Java算法習(xí)題精講鏈表與二叉樹專項(xiàng)訓(xùn)練
- 劍指Offer之Java算法習(xí)題精講鏈表與字符串及數(shù)組
- Java?數(shù)據(jù)結(jié)構(gòu)與算法系列精講之單向鏈表
- Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之環(huán)形鏈表
- Java實(shí)現(xiàn)順序表和鏈表結(jié)構(gòu)
- Java實(shí)現(xiàn)單鏈表基礎(chǔ)操作
- Java?詳解分析鏈表的中間節(jié)點(diǎn)
- 劍指Offer之Java算法習(xí)題精講鏈表專項(xiàng)訓(xùn)練
相關(guān)文章
Java通過(guò)IO流輸出文件目錄的實(shí)例代碼
這篇文章主要介紹了Java通過(guò)IO流輸出文件目錄，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-12-12
關(guān)于JAVA經(jīng)典算法40題(超實(shí)用版)
本篇文章小編為大家介紹一下，關(guān)于JAVA經(jīng)典算法40題(超實(shí)用版)，有需要的朋友可以參考一下2013-04-04
Java自定義實(shí)現(xiàn)equals()方法過(guò)程解析
這篇文章主要介紹了Java自定義實(shí)現(xiàn)equals()方法過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-02-02
SpringMVC Controller解析ajax參數(shù)過(guò)程詳解
這篇文章主要介紹了SpringMVC Controller解析ajax參數(shù)過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
Jlabel實(shí)現(xiàn)內(nèi)容自動(dòng)換行簡(jiǎn)單實(shí)例
這篇文章主要介紹了Jlabel實(shí)現(xiàn)內(nèi)容自動(dòng)換行簡(jiǎn)單實(shí)例，具有一定借鑒價(jià)值,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了SpringMVC上傳文件并保存到本地代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
idea根據(jù)實(shí)體類生成數(shù)據(jù)庫(kù)表的流程步驟
在開發(fā)的時(shí)候,經(jīng)常會(huì)遇到數(shù)據(jù)庫(kù)表結(jié)構(gòu)設(shè)計(jì)無(wú)法滿足業(yè)務(wù)的需求,需要去改動(dòng)數(shù)據(jù)庫(kù)表,我們就需要去設(shè)計(jì)數(shù)據(jù)庫(kù)的字段,然后又回來(lái)增加實(shí)體類里的字段,這樣很麻煩,所以本文給大家介紹了idea根據(jù)實(shí)體類生成數(shù)據(jù)庫(kù)表的流程步驟,需要的朋友可以參考下2024-12-12
Spring Security中防護(hù)CSRF功能詳解
這篇文章主要介紹了Spring Security中防護(hù)CSRF功能，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要介紹了一下Java中的堆和棧,Java數(shù)據(jù)類型在執(zhí)行過(guò)程中存儲(chǔ)在兩種不同形式的內(nèi)存中：棧和堆，它們通常由運(yùn)行Java虛擬機(jī)(JVM)的底層平臺(tái)維護(hù),需要的朋友可以參考下2023-04-04
SpringBoot去除內(nèi)嵌tomcat的實(shí)現(xiàn)
這篇文章主要介紹了SpringBoot去除內(nèi)嵌tomcat的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09