环形链表

给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

环形链表这题如果知道方法了就很好写，不知道方法就很难想到。。这个方法就是快慢指针法。
我们先来举个例子，我在高中中有一个同学是中长跑的国家一级运动员。他有多厉害呢，校运动会跑三千米（七圈半）能套第二名2圈。所以可以发现，如果想要判断这个是不是个环，只需要建立两个指针
1）一个快指针，每一步往后移两个。
2）一个慢指针，每一步往后移一个。
如果最后这两个指针重合了，那就说明有环。
如果没有环，那快指针一定会先到null或者他的next到null（因为他是移动两格，所以需要同时考虑本身和next）。
代码如下：

public class Solution {
    public bool HasCycle(ListNode head) {
    if (head == null || head.next == null) 
        return false;
    ListNode quk=head; //快指针
    ListNode slw=head; //慢指针
    while(quk!=null&&quk.next!=null)
    {
        quk=quk.next.next;
        slw=slw.next;
        if(slw==quk)
        {
            return true;
            break;
        }
    }    
    return false;
}
}