24. 两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

利用虚拟头结点的方法，使得虚拟头结点指向原链表头结点的next，记录临时节点，让其指向临时节点（原链表头结点）。依此遍历链表，交换节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
         ListNode *dum=new ListNode(0);
         dum->next=head;//指向头结点
         ListNode *cur=dum;
         while(cur->next != nullptr&&cur->next->next!=nullptr){
             //会遗失临时节点,记录临时节点
             ListNode *tmp=cur->next;
             ListNode *tmp1=cur->next->next->next;

             cur->next=cur->next->next;
             cur->next->next=tmp;
             cur->next->next->next=tmp1;

           cur=cur->next->next;

         }
         return  dum->next;

    }
};