【141. Linked List Cycle】【C++】

【141. Linked List Cycle】【C++】

Author: brucecat

算法思维系列/双指针技巧.md

@@ -237,6 +237,28 @@ void reverse(int[] nums) {
 
 ======其他语言代码======
 
+[deardeer7](https://github.com/DearDeer7/) 提供 C++ 代码
+```cpp
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        // 链表为空或有一个元素，则无环
+        if(!head || !head->next) return false; 
+        
+        ListNode* slow = head;
+        ListNode* fast = head->next;
+
+        while(fast && fast->next) {
+            fast = fast->next->next;
+            slow = slow->next;
+            // 快慢指针相遇，则有环
+            if(fast == slow) return true;
+        }
+        return false; // 链表走完，快慢指针未相遇，则无环
+    }
+};
+```
+
 [ryandeng32](https://github.com/ryandeng32/) 提供 Python 代码
 ```python
 class Solution: