Ch.2 · Level 25

单链表判环 (快慢指针)

利用 Floyd 判圈算法(快慢双指针),检测单链表是否含有物理环路,计算相遇点。

arrow_back 返回关卡库

单链表判环 (快慢指针)

经典 408 考研高频题。定义快指针 fast(每次走2步)与慢指针 slow(每次走1步)。若链表有环,二者必定在环内相遇。点击运行,观察它们在 20 -> 30 -> 40 环路中的追赶轨迹。

⌘ + Enter to run
guest@aq-shell:~ (bash)
terminal
0 / 0