您的位置:首页 > 其它

LeeCode-Linked List Cycle

2016-04-25 18:49 363 查看
Given a linked list, determine if it has a cycle in it.

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head)
{
struct ListNode *p1;
struct ListNode *p2;

p1=head;
p2=head;

if(p1==NULL||p1->next==NULL)
return false;

while(p2->next!=NULL&&p2->next->next!=NULL)
{
p1=p1->next;
p2=p2->next->next;

if(p1==p2)
return true;
}

return false;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: