LeetCode 的 C++ 实现（六）环形链表 ，判断环是否存在

环形链表 ，判断环是否存在"/>

LeetCode 的 C++ 实现（六）环形链表 ，判断环是否存在

题目

给定一个链表，判断链表中是否有环。

快慢指针

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool hasCycle(ListNode *head) {if(head == nullptr || head->next == nullptr)return false;ListNode* fast = head;ListNode* slow = head;while(fast != nullptr && fast->next != nullptr){fast = fast->next->next;slow = slow->next;if(fast == slow)return true;}return false;}
};