bool hasCycle(ListNode* head){
if (head==NULL)
{
return false;
}
ListNode* p1=head;
ListNode* p2=head;
while (p2&&p2->next!=nullptr)//短路运算符
{
/* code */
p1=p1->next;
p2=p2->next;
p2=p2->next;
if (p1==p2)
{
return true;
}
}
return false;
}
};