如何判断一个单向链表是否有环？

我们可以设置两个指针，指针p1跑的快，p2跑的慢，如果链表有环，那么当程序执行到某一状态时，p1 == p2。如果链表没有环，程序会执行到p1 == NULL，结束。