為替隣接ノードリスト

leetcode住所：

https://leetcode.com/problems/swap-nodes-in-pairs/description/

 

この質問は見ることが難しいことではありませんが、実際には難易度が中程度で、難易度はこの問題より難治性の境界条件は、初期の状況は可能ではないということです

 

ここで私たちはだけでなく、リストのために、初期の状況の特別な処理をする必要はありませんコードでは、ダミーヘッドノードで、初期の状況は、つまり、その統一となり、最初の状況に対処するためにダミーヘッドノードを使用しますわずか1又は2の長さ、さらに巧みにカバレッジの特殊なケース。

 

コード：

 

パブリッククラスSwapPairs { 
    パブリックListNodeのswapPairs（ListNodeヘッド）{ 
        //虚头结点
        ListNode VHは=新しいListNode（0）。
        vH.next =ヘッド。
        ListNode P =のvH。
        （！！P = NULL && p.next = NULL && p.next.next = NULL）{一方
            ListNode S1 = p.next、S2 = s1.next、S = s2.next。
            p.next = S2。
            s2.next = S1; 
            s1.next = S; 
            P = S1; 
        } 
        戻りvH.next。
    } 
}