双指针法:
- 快指针移动两步、慢指针移动一步,两支针相遇,则说明存在环
class Solution {
public:
bool hasCycle(ListNode *head) {
ListNode *fast=head;
ListNode *slow=head;
// slow->next=head;
if(fast==NULL||fast->next==NULL)
return false;
while(fast&&fast->next){
fast=fast->next->next;
slow=slow->next;
if(fast==slow){
return true;
}
}
return false;
}
};