24. 两两交换链表中的节点（JS实现）

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

2 思路
这道题思路是通过循环的方法依次交换相邻的两个节点，并将当前循环交换后第二个节点与下个循环的节点连接起来

3代码
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var swapPairs = function(head) {
function swap(node1, node2) { //交换两个节点，返回原来的第1个节点和第3个节点
var thirdNode = node2.next; //如果此时不保存第三个节点，则交换后，链接就断了
node2.next = node1;
node1.next = null;
return [node1, thirdNode];
}

if (!head || !head.next) return head;

var newHead = head.next;
var node;

while(head && head.next) {
if (node) node.next = head.next; //上个循环的节点在此进行连接
[node, head] = swap(head, head.next);
if (!head || !head.next) node.next = head; //如果第三个节点是*后一个节点，直接连接上
}

return newHead;
};