如何检测到链表中存在循环？

如何检测到链表中存在循环？

---

摘自《C专家编程》：

1.首先要注意排除特殊情况，即链表只有三个元素，第二个元素的后面是第一个元素。

2.设置两个指针p1与p2。p1指向第一个元素，p2指向第三个元素。如果两个指针指向的内容相等，则属于特殊情况，链表存在循环。

3.相反，如果两个指针指向的内容不相等，p1向后移动一个元素，p2后移两个元素。

4.如果出现两个指针都为NULL的情况，则此链表不存在循环。相反地，如果两个指针的值相等，则存在循环，因为链表如果存在循环，则p2一定会追上p1。（可以取简单的链表进行验证）