func main() {
n1:=&LoopNode{}
n2:=&LoopNode{}
n3:=&LoopNode{}
n4:=&LoopNode{}
n5:=&LoopNode{}
n1.next = n2
n2.next = n3
n3.next = n4
n4.next = n5
n5.next = n1
flag := checkLoopNode(n1)
println(flag)
}
type LoopNode struct{
val int
next *LoopNode
}
func checkLoopNode(head *LoopNode) bool{
if head == nil {
return false
}
fast := head.next
slow := head
for fast != nil {
if slow == fast{
return true
}
fast = fast.next
}
return false
}
輸出：true
快慢指針 判斷是否是循環(huán)鏈表
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來管行，“玉大人厨埋，你說我怎么就攤上這事【枨辏” “怎么了荡陷？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長迅涮。 經(jīng)常有香客問我废赞，道長，這世上最難降的妖魔是什么叮姑？ 我笑而不...
- 正文 為了忘掉前任唉地，我火速辦了婚禮，結(jié)果婚禮上传透，老公的妹妹穿的比我還像新娘耘沼。我一直安慰自己，他們只是感情好旷祸，可當(dāng)我...
- 文/花漫 我一把揭開白布耕拷。 她就那樣靜靜地躺著，像睡著了一般托享。 火紅的嫁衣襯著肌膚如雪骚烧。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼忠售，長吁一口氣：“原來是場噩夢啊……” “哼传惠！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起稻扬，我...
- 正文 年R本政府宣布，位于F島的核電站积仗，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏蜕猫。R本人自食惡果不足惜寂曹，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望回右。 院中可真熱鬧隆圆，春花似錦、人聲如沸翔烁。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽蹬屹。三九已至侣背，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間慨默，已是汗流浹背贩耐。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 單循環(huán)鏈表——在單鏈表中，將終端結(jié)點的指針域NULL改為指向表頭結(jié)點或開始結(jié)點奇钞。 判斷空鏈表的條件是： head=...
- 題目一：判斷單鏈表中是否有環(huán) 描述：1.有環(huán)的定義：鏈表的尾結(jié)點指向了鏈表中的某個結(jié)點 兩種解決方案 【方法一】 ...
- 快慢指針法 設(shè)置兩個指針fast和slow澡为，都指向頭節(jié)點，一個一次移動兩次蛇券，一個一次移動一次缀壤，如果，有一個時刻纠亚，他...
- 這個感覺是鏈表的經(jīng)典問題塘慕，就是快慢指針的方法，一個走一步一個走兩步蒂胞，有環(huán)的話最后這兩個指針會指向同一個節(jié)點图呢。 但我...
