力扣24：俩俩交换链表中的节点

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 链表中节点的数目在范围 [0, 100] 内
• 0 <= Node.val <= 100

【分析】

第一步：如果链表为空或者链表只有一个节点，则返回链表。

第二步：定义两个指针p和q，以及一个交换节点temp，开始时将p指向第一个节点。

第三步：当链表有两个以上的元素的时候，进行交换节点里面的值（不需要交换节点，交换值即可）。

第四步：返回交换后的链表。

具体案例分析：

head=[1,2,3,4]

开始时，p=head=1，q指向p的后继2，将p中的数据1给temp（temp=1），然后将q中的数据给p(p=2)，最后将temp中的数据给q(q=1)，并将p指向q的后继3。（此时链表为[2,1,3,4]）

第二轮：p=3，q指向p的后继4，将p中的数据3给temp（temp=3），然后将q中的数据给p(p=4)，最后将temp中的数据给q(q=3)，并将p指向q的后继NULL。(此时链表为[2,1,4,3]）

第二轮结束后，p为空，跳出循环，返回head=[2,1,4,3]。

C语言具体代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* swapPairs(struct ListNode* head) {
    if(head == NULL || head->next == NULL){
        return head;
    }
    struct ListNode *p,*q;
    int temp;
    p=head;
    while(p !=NULL && p->next != NULL){
        q=p->next;
        temp=p->val;
        p->val=q->val;
        q->val=temp;
        p=q->next;
    }
    return head;
}

时间复杂度O(n)；空间复杂度O(1)