- 博客(1)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 如何判断链表中是否有环
老问题了，定义两个指针一个走一步一个走两步，判断是否会相等，如果相等就说明有环。如果fast先到了null那么就是无环。 之前脑子没转过来，想着如果快的那个节点，每次走的时候都刚好将慢的那个跳过咋办？。。。真的无语。 网上有人按照追击例子来说明原理，一个人2m/s，一个人1m/s。嗯，好像很有道理的样子，但是想了想没有说服度。因为解决不了我之前矛盾点：运行的粒度问题，你追击当然会相遇，因为的粒
2017-10-30 20:15:16
304
TA创建的收藏夹 TA关注的收藏夹
TA关注的人