【LeetCode-24 | 两两交换链表中的节点】

1.jpg

2.jpg

3.jpg

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x): val(x), next(nullptr) {}
};


class Solution {
public:
    ListNode* swapListNode(ListNode* head) {
        ListNode* dummy = new ListNode(0);  // 创建虚拟头节点
        dummy->next = head;  // 将虚拟头节点指向head，这样方面以后做删除头节点操作
        ListNode* cur = dummy;

        while(cur->next != nullptr && cur->next->next != nullptr) {
            ListNode* tmp = cur->next;  // 记录临时节点
            ListNode* tmp1 = cur->next->next->next;

            cur->next = cur->next->next;  // 第1步
            cur->next->next = tmp;  // 第2步
            cur->next->next->next = tmp1;  // 第3步

            cur = cur->next->next;
        }
        return dummy->next;
    }
};