【LeetCode热题100道】24. 两两交换链表中的节点

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {

        ListNode* root = new ListNode(0);
        root->next = head;
        ListNode* p1 = root;
        ListNode* p2;
        while(p1->next != nullptr && p1->next->next != nullptr)
        {
            p2 = p1->next;
            p1->next = p2->next;
            p2->next = p2->next->next;
            p1->next->next = p2;
            p1 = p2;
        }
        return root->next;
    }
};