首页 > 其他 > 详细

Linked List Cycle

时间:2014-08-14 19:27:19      阅读:306      评论:0      收藏:0      [点我收藏+]

这个题目就是用两个指针遍历链表,一个指针每次跳一步,另外一个指针每次跳两步,如果重合,则说明有环。

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

 

Linked List Cycle,布布扣,bubuko.com

Linked List Cycle

原文:http://www.cnblogs.com/ZhangYushuang/p/3912778.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!