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