我们将编写一个 JavaScript 程序来删除链表的备用节点。我们将利用 while 循环来遍历链表，同时跟踪当前和前一个节点。在循环的每次迭代中，我们将跳过当前节点并将前一个节点直接链接到下一个节点，从而有效地从列表中删除当前节点。这个过程将重复进行，直到所有替代节点都从链表中删除。
方法
从头到尾遍历链表。
对于每个节点，存储其下一个节点。
-
删除当前节点的下一个节点。
立即学习“Java免费学习笔记（深入）”；
将当前节点的下一个引用更新为下一个节点的下一个。
移动到下一个节点，该节点现在是下一个节点的下一个。
重复此过程，直到到达链表末尾。
最后，删除所有备用节点后，返回链表的头。
示例
这是一个在 JavaScript 中删除链表替代节点的完整示例 -
// Linked List Node
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
// Linked List class
class LinkedList {
constructor() {
this.head = null;
}
// Method to delete alternate nodes
deleteAlternate() {
let current = this.head;
while (current !== null && current.next !== null) {
current.next = current.next.next;
current = current.next;
}
}
// Method to print the linked list
printList() {
let current = this.head;
while (current !== null) {
console.log(current.data);
current = current.next;
}
}
}
// create a linked list
let list = new LinkedList();
list.head = new Node(1);
list.head.next = new Node(2);
list.head.next.next = new Node(3);
list.head.next.next.next = new Node(4);
list.head.next.next.next.next = new Node(5);
console.log("Linked List before deleting alternate nodes: ");
list.printList();
list.deleteAlternate();
console.log("Linked List after deleting alternate nodes: ");
list.printList();
说明
我们首先创建一个Node类，代表链表中的每个节点，其中包含一个data字段和一个next指向列表中下一个节点的字段。
-
然后，我们创建一个 LinkedList 类，其中包含链表的头节点和一个 printList 方法来打印链表。
LinkedList类的deleteAlternate方法用于删除链表中的替代节点。该方法迭代链表并更新每个节点的 next 指针以指向链表中的下一个节点，从而有效地删除备用节点。
最后，我们创建一个链表并在删除备用节点之前和之后打印它。
