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

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

示例1：

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

示例 2：

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

示例 3：

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

提示：

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

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

思路

保存要交换的上一个节点（第一个），当前节点（第二个）以及下一个节点，下一个是否为空作为判断条件，进行两个节点交换，并判断是否处于头节点，根据奇数和偶数节点的不同采用不同的方式在对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) {
        //如果节点为空或者只有一个直接返回
        if(!head || !head->next)    return head;
        //储存新节点
        ListNode* newHead = nullptr;
        //进行两个节点交换的上一个节点
        ListNode* pred = nullptr;
        //交换的第一个节点
        ListNode* current = head;
        //交换的第二个节点
        ListNode* next = head->next;
        while(next)
        {
            //保存剩下的链表
            ListNode* temp = next->next;
            //交换
            next->next = current;
            //判断是否是第一对交换的节点，如果是保存新链表头，如不是就将其连接到前面的链表
            if(pred)    pred->next = next;
            else    newHead = next;
            //将交换的这一对和后面的连接
            current->next = temp;
            //移动到下一对
            pred = current;
            current = temp;
            //这里由于奇数和偶数情况不同分别处理
            if(current)     next = temp->next;
            else next = nullptr;
        }
        return newHead;
    }
};