Linked List Cycle II

<pre name="code" class="cpp">/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *detectCycle(ListNode *head) {         ListNode* h1 = head, *h2 = head;         //h1走一步，h2走两步，两个值必定会相遇         while(NULL != h1 && NULL != h2)         {             h1 = h1->next;             h2 = h2->next;             if(h2 == NULL)                return NULL;            h2 = h2->next;                        if(h1 == h2)//如果相遇，则表示有环。            {                h1 = head;                                while(h1 != NULL && h2 != NULL)//一个从头走，一个从之前相遇的位置走，则必定会在第一个相交点遇见。                {                        if(h1 == h2)//说明head就是第一个相遇点                    {                        return h1;                    }                    h1 = h1->next;                    h2 = h2->next;                }                                break;            }         }         return NULL;    }};