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

快慢指针法

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