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