链表判环

如何判断一个单链表是否有环？有环的话返回进入环的第一个节点的值，无环的话返回-1。

---

从链表头节点开始遍历，一个快速每次2个单位，一个慢每次一个单位，如果过程中出现相等就代表有环，此时慢遍历依然照常遍历，另从头节点开始另一个慢遍历，前后两次慢遍历出现相等时，就是入环的第一个

---

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class ChkLoop {    public int chkLoop(ListNode head, int adjust) {        if (head == null) {            return -1;        }        if (head.next == null || head.next.next == null                || head.next.next.next == null) {            return -1;        }        ListNode fast = head.next.next, slow = head.next;        while (fast != null && fast != slow) {            fast = fast.next != null ? fast.next.next : null;            slow = slow.next;        }        if (fast == null) {            return -1;        }        fast=head;        while(fast!=slow){            fast=fast.next;            slow=slow.next;        }        return fast.val;    }}