public boolean hasCycle(ListNode head) {
ListNode fast = head;
ListNode slow = head;
while (fast != null){
if(fast.next != null){
if(fast.next.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow){
return true;
}
}else {
fast = null;
}
}else {
fast = null;
}
}
return false;
}快慢指針?lè)ㄅ袛噫湵碇惺欠裼协h(huán)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)筝家，“玉大人洼裤，你說(shuō)我怎么就攤上這事∠酰” “怎么了腮鞍？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)莹菱。 經(jīng)常有香客問(wèn)我移国，道長(zhǎng)，這世上最難降的妖魔是什么道伟？ 我笑而不...
- 正文 為了忘掉前任迹缀，我火速辦了婚禮，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘祝懂。我一直安慰自己票摇，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布嫂易。 她就那樣靜靜地躺著兄朋，像睡著了一般。 火紅的嫁衣襯著肌膚如雪怜械。 梳的紋絲不亂的頭發(fā)上颅和，一...
- 那天，我揣著相機(jī)與錄音缕允，去河邊找鬼峡扩。 笑死，一個(gè)胖子當(dāng)著我的面吹牛障本，可吹牛的內(nèi)容都是我干的教届。 我是一名探鬼主播，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼驾霜，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼案训！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起粪糙，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤强霎，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后蓉冈，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體城舞，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年寞酿，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了家夺。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站昧狮，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏板壮。R本人自食惡果不足惜逗鸣，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧撒璧，春花似錦透葛、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至繁调，卻和暖如春萨蚕，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背蹄胰。 一陣腳步聲響...
- 正文 我出身青樓浩蓉，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親宾袜。 傳聞我的和親對(duì)象是個(gè)殘疾皇子捻艳，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 快慢指針?lè)?算法步驟 初始化快慢指針 循環(huán)處理，快指針走兩步庆猫，慢指針走一步认轨，直到發(fā)現(xiàn)環(huán)或者到達(dá)鏈表結(jié)尾 偽代碼 環(huán)...
- 這個(gè)感覺(jué)是鏈表的經(jīng)典問(wèn)題，就是快慢指針的方法阅悍，一個(gè)走一步一個(gè)走兩步好渠，有環(huán)的話最后這兩個(gè)指針會(huì)指向同一個(gè)節(jié)點(diǎn)。 但我...
- 面試 7：面試常見(jiàn)的鏈表類(lèi)算法捷徑 鏈表是我們數(shù)據(jù)結(jié)構(gòu)面試中比較容易出錯(cuò)的問(wèn)題节视，所以很多面試官總喜歡在這上面下功夫...
- 文章參考自書(shū)籍：《漫畫(huà)算法-小灰的算法之旅》-魏夢(mèng)舒 如圖是一個(gè)有環(huán)的單向鏈表拳锚，那么我們?nèi)绾闻袛嘁粋€(gè)單向鏈表有環(huán)嗎...
