用于在不交换数据的情况下交换链接列表中的节点的 Javascript 程序

在链表中交换两个节点的位置是一个常见的问题，通常的方法是交换节点中的值，但是这种方法有时候会不可行，比如节点的值是对象，交换起来会很麻烦。本文介绍一种在不交换节点值的情况下交换两个节点的位置的方法。

首先，需要知道对于一个链表中的节点，它的前一个节点和后一个节点分别是什么。因为交换节点的位置实际上就是要改变节点之间的链接关系。

所以，我们可以用一个指针指向当前节点，再用两个指针分别指向前一个节点和后一个节点。然后，改变这三个指针之间的链接关系，即可完成节点位置的交换。

下面是这个算法的具体实现：

function swapNodes(head, key1, key2) {
  if (key1 === key2) {
    return head;
  }

  let prevX = null;
  let currX = head;
  while (currX !== null && currX.val !== key1) {
    prevX = currX;
    currX = currX.next;
  }

  let prevY = null;
  let currY = head;
  while (currY !== null && currY.val !== key2) {
    prevY = currY;
    currY = currY.next;
  }

  if (currX === null || currY === null) {
    return head;
  }

  // 如果key1是头节点，则将头指针指向key2
  if (prevX === null) {
    head = currY;
  } else {
    prevX.next = currY;
  }

  // 如果key2是头节点，则将头指针指向key1
  if (prevY === null) {
    head = currX;
  } else {
    prevY.next = currX;
  }

  // 交换两个节点之间的链接关系
  let temp = currX.next;
  currX.next = currY.next;
  currY.next = temp;

  return head;
}

这个函数接受三个参数，分别是链表头节点 head，要交换的两个节点的值 key1 和 key2。如果 key1 和 key2 相等，则直接返回原链表。如果链表中没有 key1 或 key2，则也直接返回原链表。

函数中的 while 循环用于找到要交换的两个节点。如果要交换的节点是头节点，则需要将头指针指向另一个节点。最后，交换两个节点之间的链接关系。

这个算法的时间复杂度为 O(n)，因为需要遍历链表两次。虽然比交换节点的值要慢，但是它的优点是可以处理任何类型的节点值。