リスト：ベルトループリストかどうかを判断するには、二つのリストノードの交差点を見つけます

一つの問題は、2つの交差点ノードのリストを返し
鎖の2つの長さにそれぞれ1
2.得られた長さの差、
3鎖の長さは、第1ノード（長さの差）ステップを手放します。
この場合、4。短いリストヘッドノードがその場に残っている、2は、2つの等しいヴァルである場合、これは、共通接続ノード、すなわち会議ノードであり得、一緒に歩き始めました。

第二の問題：を有するチェーンリングかどうかを決定する
1は、2つの速度ポインタを定義するには、高速、低速のポインタを2つの段階先に別のステップをポインタ。同じ速度に現在ノードポインタまで。最初のポインタが高速でnullの場合、何のリングが存在しない、nullを返します。
2.ベルトループであれば、そのため、同じフライトで出発点とミーティングポイント。同じステップは、その後、悪いリターンからこのノードた場合に終了するには、等しい等しいか否かを判断します

```public class Solution {
    private int getLength(ListNode head) {
        int len = 0;
        for (ListNode c = head; c != null; c = c.next) {
            len++;
        }

        return len;
    }
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        int lenA = getLength(headA);
        int lenB = getLength(headB);

        ListNode longer = headA;
        ListNode shorter = headB;
        int diff = lenA - lenB;
        if (lenA < lenB) {
            longer = headB;
            shorter = headA;
            diff = lenB - lenA;
        }

        for (int i = 0; i < diff; i++) {
            longer = longer.next;
        }

        while (longer != shorter) {
            longer = longer.next;
            shorter = shorter.next;
        }

        return longer;
    }
}

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        // fast 遇到 null，表示不带环，返回 null
        // fast == slow，表示遇到相遇点了
        do {
            if (fast == null) {
                return null;
            }
            fast = fast.next;
            if (fast == null) {
                return null;
            }
            fast = fast.next;
            slow = slow.next;
        } while (fast != slow);
        // 求相遇点
        // 如果快的遇到 null，表示没有环，直接返回 null
        // 相遇点出发 + 起点出发，最终相遇
        ListNode p = head;
        ListNode q = slow;
        while (p != q) {
            p = p.next;
            q = q.next;
        }

        return p;
    }
}