Leetcode:Linked List Cycle 菜鸟解法

这题确实没想出来，后面问了别人，别人提示了快慢指针才有所领悟。。。

对于一个链表来说，判断他是否包含环其实很简单，一直循环下去没终止肯定是包含，next的为NULL了肯定不包含

而快慢指针就像两个人跑圈，速度可能不一样，但是如果套圈了，那说明中途一定是遇到交点了，用类似的原理可以解决这个问题。

代码如下：

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