bool hasCycle(ListNode *head) {
ListNode *p,*q;
p=head;
q=head;
while(q!=NULL&&q->next!=NULL){
p=p->next;
q=q->next->next;
if(q-p==0)
return true;
}
return false;
}
这道题就是弄一快一慢两个指针,这里q比p多走一步,就像在400米环形跑道上跑步一样,如果有圈圈,慢的就会被快的追赶上
141. Linked List Cycle
最新推荐文章于 2020-10-09 07:48:45 发布