64. 实现判断一个链表有没有环的思路

 

定义两个指针，开始都指向头结点。

一个指针一次走一个节点。

一个指针一次走两个节点。走的速度快

 

如果此链表中有环，那么两个指针总会有相遇的那一瞬间。

代码实现待补