リストノード二十から二交流

隣接ノードとのリストのペアごとの交換を考えると、交換にリストを返します。

あなたは、単に内部ノード値を変更しますが、実際のノード交換する必要がないことができます。

 

例：

> 2 - > 3 - > 4 1-考えると、あなたは、2-> 1 - > 4 - > 3を返す必要があります。

 

パブリック 静的ListNode swapParis（ListNodeヘッド）{
         / * ダミーノード宣言* / 
        ListNodeダム = 新しい新しい ListNodeを（0 ）;
         / * ヘッドノードの次のノードダミーノード* / 
        dumb.next = ヘッド;
         / * の参照を宣言するダミーノードを指し* / 
        ListNodeのTEMP = ダム;
         / * 次のノードと次のノードがダミーノードである場合、空変換し続けない* / 
        ながら（！dumb.next = ヌル！&& dumb.next.next = NULL ）{
             / * 変換する最初のノード（CURRをいう。）* / 
            ListNode CURR =dumb.next;
             / * （次と呼ばれる）第2のノードを変換する* / 
            ListNode次 = dumb.next.next;
             / * 次CURRは、次の次の指定された* / 
            curr.next = next.next ;
             / * 次に指定された次CURR * / 
            next.next = CURR;
             / * 指定されたダミーノードが次である* / 
            dumb.next = 次;
             / * ダミーノードのノードにおける基準点のダミーノード* / 
            ダム = dumb.next.next。
        }
        / * 参照変更することなく、次のノードにダミーノードを返す* / 
        戻りtemp.nextと、
    }

コードの表示

 

コードにはコメントがあります。