leetcode 328パリティリストのJava

トピック：

ノードと、それぞれ単一のリスト、奇数および偶数行のすべてのノードを、指定されました。ここで、奇数および偶数パリティ・ノードノードなくパリティノードの値よりも、ノード数を指すことに留意されたいです。

アルゴリズムが完了したその場で使用してみてください。あなたのアルゴリズムの空間の複雑さはO（1）である必要があり、時間の複雑さは、ノードの数はO（ノード）、ノードで合計すべきです。

例1：

入力：1-> 2-> 3-> 4- > 5-> NULLの
出力：1-> 3-> 5-> 2- > 4-> NULL
例2：

入力：2-> 1-> 3-> 5- > 6-> 4-> 7> NULLの
出力：2-> 3-> 6> 7 > 1-> 5-> 4-> NULL
説明：

ノードのノードの奇数と偶数の相対的な順序を維持しなければなりません。
奇数のノード、ノードの偶数である第2のノード、及び上に考え最初のノードのリスト。

問題解決：

/ ** 
 *単一リンクリストのための定義。
 *パブリッククラスListNode { 
 * int型のval; 
 * ListNode次。
 * ListNode（INT X）{ヴァル= X。} 
 *} 
 * / 
パブリック クラスソリューション{
     公共ListNode oddEvenList（ListNodeヘッド）{
         場合（ヘッド== NULL）戻り ヌル。
        ListNode奇数 =頭部、偶数= head.next、evenHead = さえ。
        一方、（さえ！= NULL && even.next！= NULL ）{ 
            odd.next = even.next。
            奇妙な= odd.next。
            even.next = odd.next。
            でも = even.next。
        } 
        odd.next = evenHead。
        リターンヘッド; 
    } 
}

https://leetcode-cn.com/problems/odd-even-linked-list/solution/qi-ou-lian-biao-by-leetcode/