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;
    }
};