两两交换链表中的结点-指针

题意

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

样例

示例1

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]
 

思路

1.先定义一个虚拟头结点dump(最好有虚拟结点指向head)

2. 从dump指针得到向右的第一个结点和第二个结点，交换第一个结点和第二个结点的next的执行，还要把第一个点的指向交换后的第一个。然后根据dump->next->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 *dumppy = new ListNode(0);
        dumppy->next = head;
        ListNode * p = dumppy; 
        while (p->next != NULL && p->next->next != NULL){
            ListNode * q = p->next->next;
            ListNode * t = q->next;
            ListNode * pp = p->next;
            p -> next = q;
            q->next = pp;
            pp->next = t;
            p = p ->next->next;
        }
        return dumppy->next;
    }
};