LeetCode基础-链表-判断链表是否有环

单链表数据结构：

 //Definition for singly-linked list. public class ListNode  {     public int val;     public ListNode next;     public ListNode(int x) { val = x; } }

思路：
有两个指针快慢套跑遍历，快指针每次走两格，慢指针每次走一格，当快慢指针相遇时，即有环。如果快指针走到末尾（循环结束）都没有相遇，则无环。

    public bool HasCycle(ListNode head) {        if(head == null)        {            return false;        }        ListNode slow = head;        ListNode fast = head;        while(fast.next != null && fast.next.next != null)        {            slow = slow.next;            fast = fast.next.next;            if(slow == fast)            {                return true;            }        }        return false;    }