リンクリストでLeetCode24-二十から二スイッチング・ノード

リンクリストでLeetCode24-二十から二スイッチング・ノード

最近の全国流行が深刻で、何も自宅での滞在は、春のリゾート地に再び準備ができて、やって、最近の問題を磨く、それを記録！そして再び、武漢はマスクを着用することを覚えて外出、さあ！

1、タイトル

隣接ノードとのリストのペアごとの交換を考えると、交換にリストを返します。
あなたは、単に内部ノード値を変更しますが、実際のノード交換する必要がないことができます。
例：

给定 1->2->3->4, 你应该返回 2->1->4->3.

2、思考

仮想の第1ノードpを確立する
ポインタおよびポインタBの定義
ステップ仮想最初のノード点P B、点Bの次の要素、B点
最初のpにさらに第2工程を、

3、コード

C ++

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        //判断边界
        if(head == NULL || head->next == NULL){
            return head;
        }
        //定义虚拟头结点，指向头结点
        auto dummy=new ListNode(-1);
        dummy->next=head;
        for(auto p=dummy;p->next&&p->next->next;)
        {
            //第一步虚拟头结点p指向b，a指向b的下一个元素，b指向a
            //第二步，把p前进一步到a
            auto a=p->next,b=a->next;
            p->next=b;
            a->next=b->next;
            b->next=a;
            p=a;
        }
        return dummy->next;   
    }
};

ジャワ

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        //定义虚拟头结点，指向头结点
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
        ListNode p;p=dummy;
        while(p.next != null && p.next.next != null) {
            ListNode a=p.next,b=a.next;
            p.next=b;
            a.next=b.next;
            b.next=a;
            p=a;

        }
        return dummy.next;
    }
}