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

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

示例 1：

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

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

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

提示：

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

整体思路，把节点放进数组中，利用数组进行两两反转，然后重新连接
需要注意的点，0个和1个的链表就不用两两反转了，直接返回就好
需要注意的点，重新连接链表的时候，一定要把最后一个链表位置的next置为空指针，因为一般最后一个节点的下一个指针不是nullptr，容易形成循环链表，所以这一点一定要注意

//整体思路，把节点放进数组中，利用数组进行两两反转，然后重新连接
//需要注意的点，0个和1个的链表就不用两两反转了，直接返回就好
//需要注意的点，重新连接链表的时候，一定要把最后一个链表位置的next置为空指针，因为一般最后一个节点的下一个指针不是nullptr，容易形成循环链表，所以这一点一定要注意
/**
 * 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==nullptr||head->next==nullptr)
            return head;
        vector<ListNode*> vec;
        ListNode* now_node=head;
        while(now_node!=nullptr)
        {
            vec.push_back(now_node);
            now_node=now_node->next;
        }
        for(int i=1;i<vec.size();i=i+2)
        {
            swap(vec[i-1],vec[i]);
        }
        ListNode* ret=vec[0];
        for(int i=0;i<vec.size()-1;i++)
        {
            vec[i]->next=vec[i+1];
        }
        vec[vec.size()-1]->next=nullptr;
        return ret;
    }
};