码迷,mamicode.com
首页 > 其他好文 > 详细

Linked List Cycle

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

标签:style   blog   color   io   div   amp   log   ad   

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

 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

标签:style   blog   color   io   div   amp   log   ad   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!