# 两两交换链表中的节点

两两交换链表中的节点

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/swap-nodes-in-pairs/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

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

# 思路

var swapPairs = function (head) {
  if (!head) {
    return null;
  }

  let helper = function (node) {
    let tempNext = node.next;
    if (tempNext) {
      let tempNextNext = node.next.next;
      node.next.next = node;

      if (tempNextNext) {
        node.next = helper(tempNextNext);
      } else {
        node.next = null;
      }
    }
    return tempNext || node;
  };

  let res = helper(head);

  return res || head;
};

const head = [1, 2, 3, 4];

const r = swapPairs(head);
console.log("r", r);