Java?詳解分析鏈表的中間節(jié)點(diǎn)

更新時(shí)間：2022年01月25日 14:43:30 作者：Fly?upward

鏈表是基本的數(shù)據(jù)結(jié)構(gòu)之一，面試題中鏈表占很大一部分，可見鏈表操作是非常重要的。本篇文章我們來探究一下如何獲取鏈表的中間節(jié)點(diǎn)

1.題目描述

給定一個(gè)頭結(jié)點(diǎn)為 head 的非空單鏈表，返回鏈表的中間結(jié)點(diǎn)。

如果有兩個(gè)中間結(jié)點(diǎn)，則返回第二個(gè)中間結(jié)點(diǎn)。

題目來源：力扣（LeetCode）

2.解法

定義一個(gè)快指針 fast 和一個(gè)慢指針 slow ；fast 走兩步， slow 走一步，當(dāng) fas t走到盡頭時(shí)，

slow 就剛好在中間節(jié)點(diǎn)。因?yàn)?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.復(fù)雜度

復(fù)雜度分析

時(shí)間復(fù)雜度：O(N)，其中 N 是給定鏈表的結(jié)點(diǎn)數(shù)目。

空間復(fù)雜度：O(1)，只需要常數(shù)空間存放 slow 和 fast 兩個(gè)指針

到此這篇關(guān)于Java 詳解分析鏈表的中間節(jié)點(diǎn)的文章就介紹到這了,更多相關(guān)Java 鏈表的中間節(jié)點(diǎn)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

Java面試題沖刺第二十四天--并發(fā)編程
這篇文章主要為大家分享了最有價(jià)值的三道關(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í)行流程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-09-09
Mybatis-Plus開發(fā)提速器generator的使用
本文就介紹這款基于Mybatis-Plus的代碼自助生成器，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-07-07
微信、支付寶二碼合一掃碼支付實(shí)現(xiàn)思路（java）
這篇文章主要為大家詳細(xì)介紹了微信、支付寶二碼合一掃碼支付實(shí)現(xiàn)思路，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-08-08
springboot prototype設(shè)置多例不起作用的解決操作
這篇文章主要介紹了springboot prototype設(shè)置多例不起作用的解決操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2020-09-09
詳解Spring注解@Validated 失效分析
這篇文章主要介紹了Spring注解@Validated失效分析，文中有詳細(xì)代碼示例講解了@Validated為何失效，需要的小伙伴可以參考一下
2023-04-04
Java之鍵盤輸入語句Scanner解讀
這篇文章主要介紹了Java之鍵盤輸入語句Scanner解讀，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
java 迭代器模式實(shí)例詳解
這篇文章主要介紹了java 迭代器模式實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-05-05
Java實(shí)現(xiàn)帶緩沖的輸入輸出流
本文詳細(xì)講解了Java實(shí)現(xiàn)帶緩沖的輸入輸出流，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-04-04
JAVA與SQL 中的null與NULL解析
這篇文章主要介紹了JAVA與SQL 中的null與NULL解析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-08-08