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

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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
 示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.

思路

使用一个哑节点简单化问题，执行以下步骤：

1. dummy.next 为第一个节点 first，dummy.next.next 为第二个节点 second
2. 将当前节点的下一个节点设为第二个节点即 dummy.next = second
3. 将第一个节点的 next 设为第二个节点的 next 即 first.next = second.next
4. 将第二个节点的 next 设为第一个节点即 second.next = first
5. 前两个节点交换完毕，将指针指向第二个元素即 dummy = dummy.next.next

解答

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function (head) {
  let dummy = new ListNode();
  dummy.next = head;
  const res = dummy;
  while (dummy && dummy.next && dummy.next.next) {
    let first = dummy.next;
    let second = dummy.next.next;
    dummy.next = second;
    first.next = second.next;
    second.next = first;
    dummy = dummy.next.next;
  }
  return res.next;
};