判断链表是否有环

问题描述 判断链表是否有环 单链表中的环是指链表末尾的节点的 next 指针不为 NULL ，而是指向了链表中的某个节点，导致链表中出现了环形结构。 快慢指针法 解题思想 （1）定义两个指针分别为 slow，fast，并且将指针均指向链表头节点。 （2）规定，slow 指针每次前进 1 个节点，fast 指针每次前进两个节点。 （3）当 slow 与 fast 相等，且二者均不为空，则链表存在环。

>>阅读原文<<