欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

  • 在SpringBoot項(xiàng)目中的使用Swagger的方法示例

    在SpringBoot項(xiàng)目中的使用Swagger的方法示例

    這篇文章主要介紹了在SpringBoot項(xiàng)目中的使用Swagger的方法示例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • Java--Socket通信（客戶端服務(wù)端雙向）

    Java--Socket通信（客戶端服務(wù)端雙向）

    這篇文章主要介紹了Java--Socket通信（客戶端服務(wù)端雙向），小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-01-01
  • Java源碼解析之HashMap的put、resize方法詳解

    Java源碼解析之HashMap的put、resize方法詳解

    這篇文章主要介紹了Java源碼解析之HashMap的put、resize方法詳解,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)java的小伙伴們有很大的幫助,需要的朋友可以參考下
    2021-04-04
  • 零基礎(chǔ)學(xué)Java：Java開發(fā)工具 Eclipse 安裝過程創(chuàng)建第一個(gè)Java項(xiàng)目及Eclipse的一些基礎(chǔ)使用技巧

    零基礎(chǔ)學(xué)Java：Java開發(fā)工具 Eclipse 安裝過程創(chuàng)建第一個(gè)Java項(xiàng)目及Eclipse的一些基礎(chǔ)使用技巧

    這篇文章主要介紹了零基礎(chǔ)學(xué)Java：Java開發(fā)工具 Eclipse 安裝過程創(chuàng)建第一個(gè)Java項(xiàng)目及Eclipse的一些基礎(chǔ)使用技巧,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
    2020-09-09
  • 淺談java中異步多線程超時(shí)導(dǎo)致的服務(wù)異常

    淺談java中異步多線程超時(shí)導(dǎo)致的服務(wù)異常

    下面小編就為大家?guī)硪黄獪\談java中異步多線程超時(shí)導(dǎo)致的服務(wù)異常。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-06-06
  • java中的 toString()方法實(shí)例代碼

    java中的 toString()方法實(shí)例代碼

    toString()方法 相信大家都用到過，一般用于以字符串的形式返回對象的相關(guān)數(shù)據(jù)。這篇文章主要介紹了java中的 toString()方法,需要的朋友可以參考下
    2017-05-05
  • Java中DecimalFormat用法詳解

    Java中DecimalFormat用法詳解

    這篇文章主要為大家詳細(xì)介紹了Java中DecimalFormat的用法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2018-03-03
  • java實(shí)戰(zhàn)項(xiàng)目之記賬軟件

    java實(shí)戰(zhàn)項(xiàng)目之記賬軟件

    這篇文章主要介紹了java實(shí)戰(zhàn)項(xiàng)目之記賬軟件,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
    2021-04-04
  • java正則表達(dá)式之Pattern與Matcher類詳解

    java正則表達(dá)式之Pattern與Matcher類詳解

    這篇文章主要給大家介紹了關(guān)于java正則表達(dá)式之Pattern與Matcher類的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-09-09
  • Java線程之程安全與不安全代碼示例

    Java線程之程安全與不安全代碼示例

    這篇文章主要介紹了Java線程之程安全與不安全代碼示例，還是比較不錯(cuò)的，這里分享給大家，供需要的朋友參考。
    2017-11-11

最新評論