记住结论的同时要能推导
同时要证明快指针走两个长度时，一定能相遇：（设环长度为C）
slow进入时假设与fast相距N 每一次缩短1 一定能相遇
若快指针走3 时要讨论N的奇偶性，N为偶数可以相遇，N为奇数的话，最后距离会变成-1
就等于C-1 此时就要讨论C的奇偶性 C为奇数时可以相遇，C为偶数时不能相遇
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
