/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func hasCycle(head *ListNode) bool {
if head == nil || head.Next == nil{
return false
}
slow, fast := head, head
for slow != nil && fast != nil && fast.Next !=nil{
slow = slow.Next
fast = fast.Next.Next
if fast == slow{
return true
}
}
return false
}
鏈表是否有環(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)容
- 文章參考自書(shū)籍：《漫畫(huà)算法-小灰的算法之旅》-魏夢(mèng)舒 如圖是一個(gè)有環(huán)的單向鏈表谊路，那么我們?nèi)绾闻袛嘁粋€(gè)單向鏈表有環(huán)嗎...
- 慚愧缠劝，翻開(kāi)舊博客，三年多前看郝斌視頻骗灶，寫(xiě)過(guò)一次鏈表（那個(gè)視頻倒是沒(méi)講反轉(zhuǎn)鏈表）∈１颍現(xiàn)在，好好學(xué)算法把矿卑。少年喉恋。 參考資...
- 快慢指針?lè)?算法步驟 初始化快慢指針 循環(huán)處理，快指針走兩步，慢指針走一步轻黑，直到發(fā)現(xiàn)環(huán)或者到達(dá)鏈表結(jié)尾 偽代碼 環(huán)...
- Java實(shí)現(xiàn)有環(huán)的單向鏈表氓鄙，并判斷單向鏈表是否有環(huán) 有一個(gè)單向鏈表馆揉，鏈表當(dāng)中有可能出現(xiàn)環(huán)，就像下圖這樣抖拦。我們?nèi)绾闻?..
- 給一個(gè)鏈表升酣，若其中包含環(huán)，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)态罪，否則噩茄，輸出null。 一. 什么是鏈表的環(huán)复颈？ 單鏈表出現(xiàn)循環(huán)...
