141.环形链表
思路:双指针(快慢指针)
简单喵,就是快指针一次走两步,慢指针一次走一步,如果重合就是有环
bool hasCycle(ListNode *head) {
if(head==NULL||head->next==NULL)
return false;
ListNode* p1=head;
ListNode* p2=head->next;
while(p1!=p2){
if(p1->next== NULL||p1->next->next== NULL)
return false;
p1=p1->next;
p2=p2->next->next;
}
return true;
}
拿下!