在本教程中，我们将学习用于成对交换给定链接列表的元素的 JavaScript 程序。链表上的一种常见操作是成对交换相邻元素。此操作在各种场景中都很有用，例如重新组织数据、按特定顺序重新排列元素或优化某些算法。此外，我们将重点解决使用 JavaScript 在给定链表中成对交换元素的问题。我们将提供逐步实现该算法的方法，解释其背后的逻辑和代码。在本教程结束时，您将清楚地了解如何实现 JavaScript 程序以成对交换链表中的元素，以及每个步骤的示例代码和说明。
让我们深入探讨 JavaScript 中这个问题的解决方案！
问题陈述
给定一个链表，任务是实现一个成对交换元素的 JavaScript 程序。换句话说，链表中连续位置的元素要相互交换。如果链表中的元素数量为奇数，则最后一个元素保持不变。程序应该返回修改后的链表的头。
示例
示例 1 -
立即学习“Java免费学习笔记（深入）”；
Input: 1 -> 2 -> 3 -> 4 -> 5 Output: 2 -> 1 -> 4 -> 3 -> 5
解释- 在给定的链表中，位置 1 和 2 处的元素（1 和 2 是 0 索引）被交换，结果是 2 -> 1 -> 3 -> 4 - > 5. 然后，交换位置 3 和 4 的元素，结果是 2 -> 1 -> 4 -> 3 -> 5。
示例 2 -
Input: 10 -> 20 -> 30 -> 40 -> 50 -> 60 -> 70 Output: 20 -> 10 -> 40 -> 30 -> 60 -> 50 -> 70
说明− 在给定的链表中，位置 1 和 2 的元素交换，结果是 20 -> 10 -> 30 -> 40 -> 50 -> 60 -> 70. 然后，位置 3 和 4 的元素交换，结果是 20 -> 10 -> 40 -> 30 -> 50 -> 60 -> 70。最后，位置 5 和 6 的元素交换，结果20 -> 10 -> 40 -> 30 -> 60 -> 50 -> 70。
现在，让我们了解实现此问题陈述的算法。
算法
创建一个名为pairwiseSwap(head)的函数，它将链表的头作为输入。
初始化一个临时变量temp来存储当前节点，并将其设置为链表的头部。
以步长2循环遍历链表，即一次移动两个节点。
对于每对节点，交换它们的值。
移动到下一对节点。
继续此过程，直到到达链表末尾或没有更多对可以交换。
返回修改后的链表头。
因此，在了解了该算法之后，让我们借助一个示例来实现该算法，在该示例中，我们借助 JavaScript 来实现该算法。
示例：使用 JavaScript 实现
上面的程序实现了给定链表中元素的成对交换。它使用 Node 类来表示链表的节点，并使用pairwiseSwap() 函数成对交换相邻节点的值。该程序首先创建一个具有给定元素集的链表，显示原始链表，使用pairwiseSwap()函数执行成对交换，然后显示包含交换元素的更新链表。
输入：原始链表：1 -> 2 -> 3 -> 4 -> 5 -> null
预期输出：成对交换后的链表：2 -> 1 -> 4 -> 3 -> 5 -> null
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
function pairwiseSwap(head) {
let temp = head;
while (temp !== null && temp.next !== null) {
// Swap values of current and next nodes
let tempVal = temp.value;
temp.value = temp.next.value;
temp.next.value = tempVal;
// Move to the next pair of nodes
temp = temp.next.next;
}
return head;
}
// Linked list with odd number of elements
let head = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);
let node4 = new Node(4);
let node5 = new Node(5);
head.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
console.log("Original Linked List:");
let temp = head;
while (temp !== null) {
process.stdout.write(temp.value + " -> ");
temp = temp.next;
}
console.log("null");
head = pairwiseSwap(head);
console.log("Linked List after Pairwise Swapping:");
temp = head;
while (temp !== null) {
process.stdout.write(temp.value + " -> ");
temp = temp.next;
}
console.log("null");
结论
总而言之，本教程中提供的 JavaScript 程序演示了给定链表中元素成对交换的有效解决方案。该算法迭代链表，成对交换相邻元素，从而产生具有交换元素的更新链表。该解决方案在链表操作中需要元素交换的各种场景中都很有用。通过实现该程序，我们可以使用 JavaScript 轻松地执行链表中元素的成对交换。
