第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

已解決430363個(gè)問題，去搜搜看，總會(huì)有你想問的

關(guān)于javascript的一道面試題

首頁猿問關(guān)于javascript的一道面試題

JavaScript 面試

交互式愛情 2018-08-01 17:26:56

忘記當(dāng)時(shí)問的啥了,因?yàn)榱牡谋容^多,記性不好.大概是"如何判斷鏈?zhǔn)欠裼协h(huán)"只依稀記得這個(gè)意思...謝謝各位幫我把問題糾正下.我主要想知道問的是什么.

查看完整描述

一只名叫tom的貓

TA貢獻(xiàn)1906條經(jīng)驗(yàn) 獲得超3個(gè)贊

這道題目是一個(gè)非常經(jīng)典的算法題，最經(jīng)典的做法是使用 快慢指針法 ，具體題目可以移步 leetcode

簡(jiǎn)單來說，定義快指針和慢指針，快的一次走兩步，慢的一次走一步，如果他們兩個(gè)能相遇，則說明有環(huán)。

var hasCycle = function(head) {

if(!head) return false;

var faster = head;

var slower = head;

while (faster && faster.next) {

faster = faster.next.next;

slower = slower.next;

if (slower === faster) return true;

}

return false;

};

反對(duì) 回復(fù) 2018-08-05

關(guān)注

舉報(bào)

0/150

提交

取消

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)