如何判断一个链表有环？

[hifizz]

定义两个头指针，分别让两个指针指向头指针，让一个指针一次走两步，让另一个走一步，即一个走的快，一个走的慢，这样，若链表有环，必然会相遇。