Description
My Answer
这道题我记得思路是快慢指针, 但是纠结了好久怎么证明,后来小伙伴提醒我说线性增长,有环的话一定会相遇。循环的结束条件都是查快指针就可以
Complexity
时间复杂度 O(n), 不需要再优化了 空间复杂度 O(1), 用了两个指针
这道题我记得思路是快慢指针, 但是纠结了好久怎么证明,后来小伙伴提醒我说线性增长,有环的话一定会相遇。循环的结束条件都是查快指针就可以
时间复杂度 O(n), 不需要再优化了 空间复杂度 O(1), 用了两个指针
Author: linna.li
Link: https://linna-li.github.io/2021/141-linked-list-cycle/