环形链表（C++）

 思路分析：

可以采用快慢指针的思想来解决环形链表问题。让慢指针slow和快指针fast不断在链表里遍历，如果一旦快指针或者快指针的下一个结点为空指针，则说明链表没有环。如果不为空则在环中一直走。

过程分析：

慢指针一次走一步，快指针一次走两步，因此快指针肯定会先比慢指针入环。当慢指针入环时，快指针的位置实际并不确定，设此时慢指针和快指针的距离为N。由于慢指针一次走一步，快指针一次走两步，每次两个指针的距离就缩短1个单位长度，两个指针间的差距也就由N，N-1，N-2一直到0，两者距离为0时，则正好追上，返回true。

代码如下：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode* slow, * fast;
      slow = fast = head;
      while (fast && fast->next)
      {
               slow=slow->next;
               fast=fast->next->next;
          if(slow == fast)
          {
              return true;
          }
      }
      return false;
    }
};

延伸问题：

为什么不能满指针一次走一步，快指针一次走三步？

在慢指针入环时与上述相同，两者距离为N，但是这次快指针一次追两个单位长度，所以两者距离是以N，N-2，N-4...这样来缩短的，当N为偶数时，则可以恰好追上，如果N为奇数时，再减去两个单位长度后，两者恰好反向错开一个单位长度，也就是距离变成C-1（C为环的长度），如果C-1是偶数，则可以追上，如果C-1为奇数，则会出现永远也追不上的这种情况。