力扣 24：两两交换链表中的结点

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

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

示例 2：
输入：head = []
输出：[]

示例 3：
输入：head = [1]
输出：[1]

思路：链表长度为单数时最后一个不用交换，可以用两个指针跟随着走。

void Swap(int* left,int* right)
{
    int temp=*left;
    *left=*right;
    *right=temp;
}
struct ListNode* swapPairs(struct ListNode* head){
    struct ListNode* newhead=(struct ListNode*)malloc(sizeof(struct ListNode));
    newhead->next=head;
    struct ListNode* fast=newhead->next;//fast始终在slow的前面
    struct ListNode* slow=newhead;
    while(fast){
        fast=fast->next;//走到交换的位置
        slow=slow->next;
        //不空则交换
        if(fast){
        Swap(&(slow->val),&(fast->val));
        fast=fast->next;//交换完先走一步看看空不空
        slow=slow->next;
        }
    }
    return newhead->next;
}