两两交换链表中的节点

[Sunny]

两两交换链表中的节点

[Li Xiangyue]

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    if(!head || !head.next){
        return head;
    }
    const newHead = head.next; //第二个节点
    head.next = swapPairs(newHead.next); //把第三个节点传入,返回的是第四个节点
    newHead.next = head;//第一个节点接在第二节点之后
    return newHead
};