知识卡片
环检测靠速度差
快慢指针检测环时,若存在环,快指针终会在环内追上慢指针;若无环,快指针先到空。发散:相对速度能把“是否循环”转化为“是否相遇”。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第6章《链表》
知识卡片
快慢指针检测环时,若存在环,快指针终会在环内追上慢指针;若无环,快指针先到空。发散:相对速度能把“是否循环”转化为“是否相遇”。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。