首页 > 代码库 > Linked List Cycle
Linked List Cycle
这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。
1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 ListNode* ptr1,*ptr2; 7 if(head == NULL) 8 return false; 9 ptr1 = head;10 ptr2 = head;11 while(ptr2->next != NULL && ptr2->next->next != NULL)12 {13 ptr1 = ptr1->next;14 ptr2 = ptr2->next->next;15 if(ptr1 == ptr2)16 return true;17 }18 return false;19 }20 };
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。