链表-两两交换链表中的节点
两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：
- 链表中节点的数目在范围
[0, 100]内 - 0 <=
Node.val<= 100
力扣原题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
设置虚拟头结点
正常模拟就行，设置虚拟头结点可以让代码更简洁。
/**
* 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;
ListNode* resHead = head->next;
ListNode* cur = new ListNode(0, head); // 虚拟头结点
ListNode* temp;
ListNode* temp1;
while(cur->next != nullptr && cur->next->next != nullptr){
temp = cur->next;
temp1 = cur->next->next;
cur->next = temp1;
temp->next = temp1->next;
temp1->next = temp;
cur = temp;
}
return resHead;
}
};
