leetcode-题24：两两交换链表中的节点

题24：两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

解题思路：

• 首先 需要一个dummy节点
• 让dummy.next = head
• 让p指向dummy
• 保证两个节点之间可以进行交换（p.next !==null && p.next.next !==null）
• n1 = p.next
• n2 = p.next.next
• p.next = n2
• n1.next = n2.next
• n2.next = n1;
• p = n1;
• 返回 dummy.next

代码：

var swapPairs = function(head) {
    let dummy = new ListNode();
    dummy.next = head;
    let current = dummy;

    while(current.next !==null && current.next.next !==null) {
      n1 = current.next;
      n2 = current.next.next;
      current.next = n2;
      n1.next = n2.next;
      n2.next = n1;
      current = n1;

    }
    return dummy.next;

};