LeetCode24- 兩兩交換鏈表中的節點

LeetCode24- 兩兩交換鏈表中的節點

最近全國疫情嚴重，待在家裏沒事幹，馬上又要準備春招了，最近刷刷題，記錄一下！再說一句，武漢加油，大家出門記得戴口罩！

1、題目

給定一個鏈表，兩兩交換其中相鄰的節點，並返回交換後的鏈表。
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。
示例：

給定 1->2->3->4, 你應該返回 2->1->4->3.

2、思路

建立虛擬頭結點p
定義a指針和b指針
第一步虛擬頭結點p指向b，a指向b的下一個元素，b指向a
第二步，把p前進一步到a

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;   
    }
};

Java

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;
    }
}