鏈表(三)——判斷鏈表是否成環(huán)

LeetCode_141_LinkedListCycle

題目分析:

一快一慢兩個(gè)指針,慢指針每次走一步,快指針每次走兩步,如果成環(huán),必定會(huì)在環(huán)內(nèi)某處重合(被追上)。

解法:

public static boolean hasCycle(ListNode head) {
    ListNode slow = head, fast = head;
    while (fast != null && fast.next != null) {
        slow = slow.next;
        fast = fast.next.next;
        if (slow == fast) return true;
    }
    return false;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 鏈表 記錄《劍指offer》中所有關(guān)于鏈表的題目,以及LeetCode中的相似題目 相關(guān)題目列表 題目 鏈表是面試...
    wenmingxing閱讀 1,251評(píng)論 0 11
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會(huì)員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 18,429評(píng)論 2 36
  • 鏈表問(wèn)題是面試過(guò)程中經(jīng)常被問(wèn)到的一部分,很考查編程功底。最近刷了 LeetCode 上鏈表部分的面試題,我總結(jié)了一...
    JohnnyShieh閱讀 5,125評(píng)論 0 9
  • 數(shù)組 記錄《劍指offer》中所有關(guān)于數(shù)組的題目,以及LeetCode中的相似題目 相關(guān)題目列表 說(shuō)明 由于簡(jiǎn)書(shū)...
    wenmingxing閱讀 1,610評(píng)論 1 12
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,935評(píng)論 0 33

友情鏈接更多精彩內(nèi)容