判断链表是否有环并求出环的起点

判断链表有无环的方法：

设置一个快指针速度  ！= 慢指针的速度，这就是物理里的相遇问题，我开始犯了一个错，我设置快指针和慢指针的速度相等，所以答案出错，原因是速度相等，那么它们在坐标轴上的速度永远是平行的，除非数组的长度很小，可以相遇一次，否则不能相遇。

如果快指针和慢指针相遇则有环。

求环的起点：当两指针相遇的时候，将快指针指向链表起点，并且速度设置为和慢指针速度相等，当两指针相遇的时候，此节点则是环的起点。

所以设置快指针速度为2，慢指针速度为1，只要不相等就可以，然后考虑边界问题，一般都是节点不为空。

下面是求解环的起点代码：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode detectCycle(ListNode head) {
        if(head == null || head.next == null)return null;
        ListNode node = head.next.next;//快指针
        ListNode p = head;
        head = head.next;//慢指针
        while(node != null && node.next != null){
            if(node == head){//判断快指针和慢指针是否相遇，如果两者指向同一个节点，则是有环，接下来快指针指向链表头结点，速度和慢指针相同
                while(p != node){//如果两个指针相同，则返回环的起点。
                    p = p.next;
                    node = node.next;
                    
                }
                return p;
            }
            head = head.next;
            node = node.next.next;
        }
        return null;
    }
}