141. 环形链表
环形链表
快慢指针解决此题,快指针一次走2步,慢指针一次走一步,若快慢指针相遇,则说明有环。
bool hasCycle(struct ListNode *head) {
struct ListNode* fast=head,*slow=head;
while(fast&&fast->next&&slow)
{
fast=fast->next->next;
slow=slow->next;
if(fast==slow)
return true;
}
return false;
}