Description

My Answer

这道题我记得思路是快慢指针, 但是纠结了好久怎么证明,后来小伙伴提醒我说线性增长,有环的话一定会相遇。循环的结束条件都是查快指针就可以

Complexity

时间复杂度 O(n), 不需要再优化了 空间复杂度 O(1), 用了两个指针

Other Answer