bool hasCycle(ListNode *head)
{
ListNode*slow=head,*quick=head;
while(quick&&quick->next)
{
slow=slow->next;
quick=quick->next->next;
if(quick==slow)return true;
}
return false;
}
floy算法(龟兔赛跑):监测单链表是否存在环路
最新推荐文章于 2022-07-27 12:09:11 发布