[中間ノードのパイソン-leetcode876-速度がリストポインタを連結しました】

問題の説明：

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

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

例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の間です。

 

コア：遅いポインタのポインタが素早く尾に行ったとき、各時間ステップ、迅速なポインタは、それぞれが2つのステップを取る、その後、ゆっくりとポインタノードが中間ノードです。

＃一重リンクリストのための定義。
＃クラスListNode： 
＃     デフ__init __（自己、X）： 
＃         self.val = X 
＃         self.next =なし

クラスソリューション：
     デフ middleNode（自己、ヘッド：ListNode） - > ListNode：
        遅い =が頭
        速い = ヘッドを
         同時に高速にし、fast.next：
            遅い =はslow.next 
            速い = fast.next.next
         リターン遅いです

結果：