题目

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

解题思路一

常规思路：设置虚拟头节点，遍历链表（当next或者next.next节点为空时终止循环）。穿针引线式的交换next和next.next的位置，最后返回虚拟头节点的next即可

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    // 临界点判断
    if (!head || !head.next) return head;
    
    // 设置虚拟头节点
    const vr_node = new ListNode(0);
    vr_node.next = head;

    // 设置当前节点为虚拟头节点
    let curr = vr_node;

    // 遍历：当curr.next curr.next.next不为空时执行位置的穿针引线
    while(curr.next && curr.next.next) {
        let p1 = curr.next,
            p2 = curr.next.next;
        curr.next = p2;
        p1.next = p2.next;
        p2.next = p1;
        curr = p1;
    }

    // 最后返回虚拟头节点的next即可
    return vr_node;
}

解题思路二

递归：假设每次递归都能成功返回交换后成功后的链表，再交换当前两个节点即可

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    // 临界点判断
    if (!head || !head.next) return head;
    // 假设每次都能成功的返回交换位置后的剩余节点；
    // 设定新的头节点是当前当前节点的next节点，传入新头节点的next节点获取交换后的剩余节点；
    // 当前递归的交换顺序为：让头节点的next节点指向剩余链表，然后让新的头节点指向当前头节点；
    // 最后返回新的头节点即可！
    let newHead = head.next;
    head.next = swapPairs(newHead.next);
    newHead.next = head;
    return newHead;
};