【LeetCode热题100】【链表】环形链表

题目链接：141. 环形链表 - 力扣（LeetCode）

判断一个链表有没有环可以用快慢指针的方法，如果没有环，那么最终可以让两个指针中一个为空，如果有环，那么快指针终会与慢指针相遇

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;}
};