leetcode 141. 环形链表 C语言版

给定一个链表,判断链表中是否有环。

bool hasCycle(struct ListNode *head) {
    struct ListNode *p = head,*q = head;
    if(p == NULL)
        return false;
    else
    {
        while(1)
        {
            if(p->next == NULL||p->next->next == NULL)
                return false;
            q = q->next;
            p = p->next->next;
            if(p == q)
                return true;
        }
    }
}

 

你可能感兴趣的:(leetcode)