1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
| class Solution { public: bool hasCycle(ListNode *head) { if(head == nullptr) return false; ListNode* slow = head; ListNode* fast = head;
while(fast != nullptr && fast->next != nullptr) { slow = slow->next; fast = fast->next->next; if(slow == fast) { return true; } } return false; } };
|