习题：两两交换链表中的节点（C语言）

题目

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

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

输出：[2,1,4,3]

示例 2：

输入：head = []

输出：[]

示例 3：

输入：head = [1]

输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内

0 <= Node.val <= 100

进阶：

你能在不修改链表节点值的情况下解决这个问题吗?
（也就是说，仅修改节点本身。）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs

参考了官方题解迭代解法

链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/solution/liang-liang-jiao-huan-lian-biao-zhong-de-jie-di-91/

一定要充分理解，官方解法中的动画

第一步：
新建一个节点 p，让 p -> next=head ， 并令 q=p 来保存 p
新建节点 node1 （p->next） 和 node2 (p->next->next) ，位置如图

第二步：开始交换（ p 、 node1 、node2）
优先调整 p 的位置（p ->next 找到新的头），p -> next = node2
先令 node1 -> next = node2 -> next
再令 node2 -> next = node1
这下，可以从图中看出，链表又变成一条顺滑的线，且前两个点成功交换

第三步:
调整 p 的位置到下一组需要交换的节点前 p = node1
(p->next指向新的需要交换节点)

struct ListNode* swapPairs(struct ListNode* head)
{
    struct ListNode* p=(struct ListNode*)malloc(sizeof(struct ListNode));
    p->next=head;
    struct ListNode* q = p;
    while (p->next != NULL&&p->next->next!=NULL) 
    {
        struct ListNode* node1 = p->next;
        struct ListNode* node2 = p->next->next;
        p->next=node2;
        node1->next = node2->next;
        node2->next = node1;
        p = node1;
    }
    return q->next;
}