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

答题要点

判断一个链表是否有环可以使用快慢指针的方法。快慢指针是指使用两个指针，一个指针每次移动一步，称为慢指针；另一个指针每次移动两步，称为快指针。具体步骤如下：首先初始化慢指针和快指针都指向链表的头节点；然后慢指针每次移动一步，快指针每次移动两步；如果链表中有环，那么快指针一定会追上慢指针，即快指针和慢指针会相遇；如果链表中没有环，那么快指针会先到达链表的末尾。时间复杂度为 O(n)，因为只需要遍历链表一次。空间复杂度为 O(1)，只使用了常数级的额外空间。这种方法简单高效，是判断链表是否有环的常用方法。