Merge pull request haoel#59 from rogerdai16/patch-1

haoel · haoel · commit 42e52f91ee09 · 2015-07-17T12:14:10.000+08:00
thanks so much! very good code work!
diff --git a/algorithms/linkedListCycle/linkedListCycle.cpp b/algorithms/linkedListCycle/linkedListCycle.cpp
@@ -21,24 +21,12 @@
  */
 
 bool hasCycle(ListNode *head) {
-    ListNode* p1;
-    ListNode* p2;
-
-    if (head==NULL) return false;
-    p1=head;
-    p2=head;
-
-    while (p1!=NULL && p2!=NULL){
-
-        p1=p1->next;
-
-        if (p2->next == NULL) return false;
-
-        p2=p2->next->next;
-
-        if (p1==p2) return true;
-    }
-
-    return false;
-
-}  
+    if (head==NULL || head->next==NULL) return false;
+    ListNode* fast=head;
+    ListNode* slow=head;
+    do{
+        slow = slow->next;
+        fast = fast->next->next;
+    }while(fast != NULL && fast->next != NULL && fast != slow);
+    return fast == slow? true : false;
+} 
