JavaScript 程序删除链表的备用节点

我们将编写一个 JavaScript 程序来删除链表的备用节点。我们将利用 while 循环来遍历链表，同时跟踪当前和前一个节点。在循环的每次迭代中，我们将跳过当前节点并将前一个节点直接链接到下一个节点，从而有效地从列表中删除当前节点。这个过程将重复进行，直到所有替代节点都从链表中删除。

方法

• 从头到尾遍历链表。

• 对于每个节点，存储其下一个节点。

• 删除当前节点的下一个节点。

• 将当前节点的下一个引用更新为下一个节点的下一个。

• 移动到下一个节点，该节点现在是下一个节点的下一个。

• 重复此过程，直到到达链表末尾。

• 最后，删除所有备用节点后，返回链表的头。

示例

这是一个在 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 指针以指向链表中的下一个节点，从而有效地删除备用节点。

• 最后，我们创建一个链表并在删除备用节点之前和之后打印它。