判断一个链表有没有环可以用快慢指针的方法，如果没有环，那么最终可以让两个指针中一个为空，如果有环，那么快指针终会与慢指针相遇
class Solution {
public:
bool hasCycle(ListNode *head) {
if (head == nullptr || head->next == nullptr)
return false;
ListNode *fast = head->next;
ListNode *slow = head;
while (fast != slow) {
if (fast == nullptr || fast->next == nullptr)
return false;
fast = fast->next->next;
slow = slow->next;
}
return true;
}
};