leetcode 141. リングチェーンテーブルC言語版

460 ワード

チェーンテーブルを指定し、チェーンテーブルにリングがあるかどうかを判断します.
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;
        }
    }
}