LeetCode题解：24. 两两交换链表中的节点，迭代，JavaScript，详细注释

[chencl1986]

原题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

解题思路：

1. 假设链表编号从1开始，按照1,3,5,7...的顺序遍历链表。
2. 每次循环将两个节点调换，假设链表1->2->3->4，调换一次后就是2->1->3->4，以此类推。
3. 需要注意的是，调换实际需要3个节点参与，因此在第一次调换时，需要创建一个伪节点参与。
4. 调换的顺序是1->3，2->1，-1->2。

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
// 以链表1->2->3->4为例。
var swapPairs = function (head) {
  // 创建一个伪节点，用来淡妆第一次调换时的prevNode，以及输出最终的结果
  let dummyNode = new ListNode(-1);
  // 初始状态dummyNode.next指向head，如果当前链表长度小于2，则直接返回head。
  dummyNode.next = head;
  // 由于节点指向的交换，实际上由3个节点参与。
  // 因此对于第一次交换，需要提供一个prevNode参与。
  let prevNode = dummyNode; // 初始状态为-1
  let currentNode = head; // 初始状态为1
  let nextNode; // 不需要设置初始值，进入循环后，会设置初始状态为2

  // 遍历链表，当前例子的链表为-1->1->2->3->4，-1为dummyNode。
  // 注意：while循环中的注释，都指的是第一次遍历。
  // 对于第n次遍历而言，prevNode是链表的真实节点，不再是dummyNode。
  while (currentNode && currentNode.next) {
    nextNode = currentNode.next; // 获取要调换的下一个节点，即为2

    // 经过如下调换之后，链表变为了-1->2->1->3->4。
    currentNode.next = nextNode.next; // 1->3
    nextNode.next = currentNode; // 2->1
    prevNode.next = nextNode; // -1->2

    // currentNode即节点1，也就是下一次调换的prevNode.
    // 此时需要注意的是，prevNode确实被替换了。
    // 而dummyNode还是旧的prevNode(-1)，其next指向的是第一次调换后的头节点，即2.
    prevNode = currentNode;
    // 将链表向前移动
    currentNode = currentNode.next;
  }

  // 此时dummyNode.next其实指向的是是头两个节点调换后，真实的头节点。
  // 当链表的节点数小于2时，不会进入循环，直接返回的是当前节点head
  return dummyNode.next;
};