bool hasCycle(struct ListNode *head) {
if(head ==NULL)
return false;
struct ListNode* slow = head,*fast = head;
bool result = false;
while(fast->next!=NULL && fast->next->next != NULL)
{
slow = slow->next;
fast = fast->next->next;
if(fast == slow)
{
result = true;
break;
}
}
return result;
}
这个题只需要使用快慢指针就可以解决