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

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

分析
核心的交换节点步骤可以拆解为3步，以1,2,3, 4链表为例，假如要交换2,3节点，则
第一步：1连接3
第二步：2连接4
第三部：3连接2
这里的连接指的是将结点的next指向另一结点。

图解


代码

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummy = new ListNode(-1);
        dummy->next = head;
        ListNode* cur = dummy;
        while (cur->next != nullptr && cur->next->next != nullptr) {
            //cout<<cur->next->val<<" "<<cur->next->next->val<<endl;
            ListNode* temp;
            temp = cur->next;
            cur->next = cur->next->next;
            temp->next = cur->next->next;
            cur->next->next = temp;
            cur = cur->next->next;
        }
        return dummy->next;
    }
};