Java?詳解分析鏈表的中間節(jié)點
更新時間：2022年01月25日 14:43:30 作者：Fly?upward
鏈表是基本的數(shù)據(jù)結(jié)構(gòu)之一，面試題中鏈表占很大一部分，可見鏈表操作是非常重要的。本篇文章我們來探究一下如何獲取鏈表的中間節(jié)點
1.題目描述
給定一個頭結(jié)點為 head 的非空單鏈表，返回鏈表的中間結(jié)點。
如果有兩個中間結(jié)點，則返回第二個中間結(jié)點。
題目來源：力扣（LeetCode）
2.解法
定義一個快指針 fast 和一個慢指針 slow ；fast 走兩步， slow 走一步，當 fas t走到盡頭時，
slow 就剛好在中間節(jié)點。因為 fast 比slow 多走一半路程
class Solution {
public ListNode middleNode(ListNode head) {
if (head == null) {
return null;
}
ListNode fast = head;
ListNode slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
return slow;
}
}
3.復雜度
復雜度分析
時間復雜度：O(N)，其中 N 是給定鏈表的結(jié)點數(shù)目。
空間復雜度：O(1)，只需要常數(shù)空間存放 slow 和 fast 兩個指針
到此這篇關(guān)于Java 詳解分析鏈表的中間節(jié)點的文章就介紹到這了,更多相關(guān)Java 鏈表的中間節(jié)點內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要為大家分享了最有價值的三道關(guān)于數(shù)據(jù)庫的面試題，涵蓋內(nèi)容全面，包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等，感興趣的小伙伴們可以參考一下2021-08-08
java高并發(fā)ThreadPoolExecutor類解析線程池執(zhí)行流程
這篇文章主要為大家介紹了java高并發(fā)ThreadPoolExecutor類解析線程池執(zhí)行流程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
Mybatis-Plus開發(fā)提速器generator的使用
本文就介紹這款基于Mybatis-Plus的代碼自助生成器，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
微信、支付寶二碼合一掃碼支付實現(xiàn)思路（java）
這篇文章主要為大家詳細介紹了微信、支付寶二碼合一掃碼支付實現(xiàn)思路，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
springboot prototype設(shè)置多例不起作用的解決操作
這篇文章主要介紹了springboot prototype設(shè)置多例不起作用的解決操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
這篇文章主要介紹了Spring注解@Validated失效分析，文中有詳細代碼示例講解了@Validated為何失效，需要的小伙伴可以參考一下2023-04-04
這篇文章主要介紹了Java之鍵盤輸入語句Scanner解讀，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了java 迭代器模式實例詳解的相關(guān)資料,需要的朋友可以參考下2017-05-05
本文詳細講解了Java實現(xiàn)帶緩沖的輸入輸出流，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
這篇文章主要介紹了JAVA與SQL 中的null與NULL解析，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-08-08