判断两个链表是否相交

这是一道比较综合的题目。将链表中关于环和相交的问题聚集在一起了，关键是要思路清晰。

思路如下：

/*
     * 判断链表是否有环
     *     1 如果一个有环一个无环，则肯定不相较
     *     2 如果都无环，则遍历到尾部，看看最后一个节点是否相等即可
     *          如果要找到第一个相交的点，则让长的链表先走len1-len2步，再同时走，找到相等的节点即可
     *     3 如果都有环，则先找到各自的环入口点(快慢指针，第一次相遇后，快指针从头节点开始，每次走一步，慢指针继续向前走一步，直至再次相遇）
     *          如果两个入口点相等，则肯定相交
     *              如果要找到第一个相交的点，则需要让长的链表（从头节点到相交的节点）先走len1-len2步，然后同时走，找到相等的点即可
     *          如果两个入口点不相等，则选其中一个相交点，继续向后走，看看 是否会经历另外一个相交点，如果经历了，则相交，否则不相交
     */

具体代码如下：

public boolean chkInter(ListNode head1, ListNode head2, int adjust0, int adjust1) {
        if(head1==null || head2==null) return false;
        ListNode node1 = chkLoop(head1);
        ListNode node2 = chkLoop(head2);
        //判断是否有环
        if(node1==null && node2==null) { //两个都是无环链表
            while(head1.next!=null) {
                head1 = head1.next;
            }
            while(head2.next !=null) {
                head2 = head2.next;
            }
            if(head1==head2) {
                return true;
            } else {
                return false;
            }
        } else if(node1!=null && node2!=null) {//两个都是有环链表
            //node1和node2是环的入口点
            if(node1==node2) {
                return true;
            } else {
                ListNode cur = node1.next;
                while(cur!=node1) {
                    if(cur == node2) { //相交
                        return true;
                    }
                    cur = cur.next;
                }
                //不相交
                return false;
            }
        } else { //一个有环一个无环
            return false;
        }
    }

    private ListNode chkLoop(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while(fast!=null && fast.next!=null) {
            slow = slow.next;
            fast = fast.next.next;
            if(slow==fast) {
                break;
            }
        }
        //没有环则返回null
        if(fast==null || fast.next==null) return null;
        fast = head;
        while(slow!=fast) {
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }