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 指针，使其指向链表中的下下个节点，从而删除交替节点。
最后，我们创建一个链表，并在删除交替节点之前和之后打印它。