30.两两交换链表中的节点(学习)
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
解析：
一、使用哑节点
1.为了简化处理头节点可能被交换的情况，我们引入了一个哑节点（dummy node）。哑节点不存储实际的数据，它的主要作用是作为链表的“哨兵”，使得我们可以统一处理所有节点，包括头节点。哑节点的next指针指向链表的原始头节点。
二、指针追踪
1.prev：始终指向当前节点对的前一个节点。在第一次迭代时，它是哑节点，因为头节点可能需要被交换。
2.curr：当前需要处理的节点。
3.next：curr的下一个节点，即与curr相邻的节点，我们需要与curr交换。
三、交换步骤
1.保存next：首先，我们需要保存curr.next（即next），因为一旦我们开始交换，我们就无法再直接访问它。
2.交换curr和next的next指针：
3.将curr.next指向next.next，这样curr就跳过了next，指向了原本next的下一个节点。
4.将next.next指向curr，这样next现在指向了curr，完成了交换的一半。
5.更新prev.next：现在，我们需要让prev（即当前节点对的前一个节点）指向新的节点对中的第一个节点（现在是next），以完成交换的另一半。
四、移动指针：
1.将prev移动到curr（因为curr现在是新的节点对中的第一个节点）。
2.将curr移动到curr.next（即原本next的下一个节点，现在是新的节点对中的第一个节点，如果存在的话）。
3.重复：继续这个过程，直到没有更多的节点对可以交换。
五、返回值
1.最后，我们返回哑节点的下一个节点，即新的头节点（在这个例子中是2），因为哑节点只是我们为了方便处理而引入的辅助节点，它本身不属于最终的结果链表。
var swapPairs = function(head) {
// 创建一个哑节点，它的next指向链表的头节点
// 哑节点的作用是帮助我们处理头节点可能需要被交换的情况
let dummy = new ListNode(0);
dummy.next = head;
let prev = dummy; // prev始终指向当前节点对的前一个节点
let curr = head; // curr是当前需要处理的节点
while (curr !== null && curr.next !== null) {
// 保存curr的下一个节点
let next = curr.next;
// 交换curr和next
curr.next = next.next; // curr指向next的下一个节点
next.next = curr; // next指向curr
// 修正prev的next指针，使其指向新的节点对中的第一个节点
prev.next = next;
// 移动prev和curr指针
prev = curr;
curr = curr.next; // curr现在指向了原本next的下一个节点
}
// 返回哑节点的下一个节点，即新的头节点
return dummy.next;
};