下面的算法有问题:
环的存在不仅仅限与首尾元素之间。
bool hasCycle(ListNode *head)
{
if (!head)
{
return false;
}
ListNode *p = head->next;
while (true)
{
if (!p)
{
return false;
}
if (p == head)
{
return true;
}
p = p->next;
}
}