/*

 struct ListNode {

     int val;

     struct ListNode *next;

     ListNode(int x) :

         val(x), next(NULL) {

     }

 };

 */

 class Solution {

 public:

     ListNode* EntryNodeOfLoop(ListNode* pHead) {

         ListNode* p1 = pHead;

         ListNode* p2 = pHead;

         while(p2 && p2->next) {

             p1 = p1->next;          // p1走一步

             p2 = p2->next->next;    // p2走两步

             if(p1 == p2) {          // 相遇的时候，p2的步数是p1的两倍

                 p2 = pHead;         // 让p1又从头开始走

                 while(p1 != p2) {   // 现在p1和p2都一步一步走，直到他们相遇，相遇的位置就是环的入口

                     p1 = p1->next;

                     p2 = p2->next;

                 }

                 return p2;

             }

         }

         return NULL;

     }

 };