您的位置:首页 > 其它

Linked List Cycle

2015-06-21 17:27 232 查看
Description:

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

Code:

bool hasCycle(ListNode *head) {

if (head == NULL)
return false;
ListNode* p = head;
ListNode* q = head;

while (p&&q)
{
p = p->next;
q = q->next;
if (p==NULL||q==NULL)
return false ;
q = q->next;
if (p==q)
return true;
}
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: