1. 程式人生 > >leetcode 141. 環形連結串列 C語言版

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