两两交换链表中的节点（代码步骤+图解）

思路

• 这里采用虚拟头结点，方便获取实际头结点
• 这里需要注意每一次调转指针后，是否还能获取需要用到的实际结点，可以采用临时指针保存需要获取使用的结点。
• 指针调转的顺序并不是固定的，只要能够获取正确的结点就行。

图解

代码看不懂就和图一起看，黄色代码行下就是对应链表变化。

题目

解题示例代码

function ListNode(val, next) {
  this.val = (val===undefined ? 0 : val)
  this.next = (next===undefined ? null : next)
var swapPairs = function (head) {
  // 创建一个虚拟头节点，方便操作
  let ret = new ListNode(0, head), temp = ret;
  // 注意遍历终止条件：当temp后面还有两个节点时，进行交换
  while (temp.next && temp.next.next) {
    // 保存这两个节点，方便后续获取
    let cur = temp.next.next, pre = temp.next;
    // 将pre节点指向cur的下一个节点
    pre.next = cur.next;
    // 将cur节点指向pre
    cur.next = pre;
    // 将temp节点指向cur，完成交换
    temp.next = cur;
    // 更新temp为pre，继续下一轮交换
    temp = pre;
  }
  // 返回虚拟头节点的下一个节点，即交换后的链表头节点
  return ret.next;
};

指针调转顺序不是固定的，也可以用以下调换：

    while (temp.next && temp.next.next) {
        let pre = temp.next
        let cur = temp.next.next
        temp.next = cur
        pre.next = cur.next
        cur.next = pre
        temp = pre
    }