如何判断链表是否是循环链表

快慢指针法

设置两个指针fast和slow,都指向头节点,一个一次移动两次,一个一次移动一次,如果,有一个时刻,他们两个相遇了,或者fast的next是slow(fast跑到了slow的前面),那么就代表有环。

你可能感兴趣的:(如何判断链表是否是循环链表)