mirror of
https://github.com/labuladong/fucking-algorithm.git
synced 2025-07-05 12:04:37 +08:00
【141. Linked List Cycle】【C++】
This commit is contained in:
@ -232,6 +232,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:
|
||||
|
Reference in New Issue
Block a user