141. 环形链表

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;
}

在这里插入图片描述


版权声明:本文为m0_63039982原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。