LeetCode-876--中間ノードリスト - リスト

最初のノードの単一ヘッドを有する非空リストが与えられると、中間ノードのリストが返されます。

二つの中間ノードがある場合、第二の中間ノードが返されます。

例1：

入力：[1,2,3,4,5]
出力：ノード3（SEQ形：[3,4,5]）のリストで
返されたノードは3です。（この評価システムは、シーケンスノードの表現である[3,4,5]）。
なお、我々はその結果、型ListNode ANSのオブジェクトを返す：
。ans.val 3 =、= ans.next.val 4、ans.next.next.val = 5、及びans.next.next.next = NULL。。。

例2：

入力：[1,2,3,4,5,6]
出力：このリストのノード4（SEQ形：[4,5,6]）
リストは、2つの中間ノードの値を有するので図3及び図4に示すように、我々は、第2のノードに戻ります。

ヒント：

与えられたノードのリストは、1と100の間です。

方法A：アレイに格納されているすべてのノードをトラバースし、次に返される中間の値をとります。
方法2：指速度
アイデアとアルゴリズム

1. 遅い遅いとのリストをするときのポインタ、別のポインタ速い速度は、それが二重にします。
2. それが途中で遅い必ずしも、速いの終わりに達した場合。

class Solution_876 {
    public ListNode middleNode(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null) {
        	slow = slow.next;
        	fast = fast.next.next; //快两倍
        }
        return slow;
    }
}