Javascript 从排序链表中删除重复项的程序

链表是一种线性数据结构，我们已经给出了一个由整数组成的排序链表。可能存在一些重复的数字，我们需要将它们删除。由于给定的链表是排序的，我们可以简单地遍历它，并使用while循环来删除其中的重复节点。我们将实现一个适当的代码来更好地理解逻辑，并讨论时间和空间复杂度。

示例

Given linked list is: 1-> 2 -> 2 -> 3 -> 4 -> 4 -> 4 -> 5 -> 5 -> 5-> 6-> null
Output: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> null

解释 −给定的链表按照排序方式排列，这使得找到重复元素并跳过它们容易。我们可以通过跳过与前一个值相等的元素来删除重复元素。

我们来看看代码的方法：

方法

我们将按照以下步骤解决问题：

首先，我们将创建一个类来为链表的节点提供结构。
其次，我们将创建函数来打印链表并向现有链表中添加新节点。
我们将创建一个函数，它将传递链表的头部，从中我们想要删除重复元素，并返回新链表的头部。
首先，我们将检查链表是否为空或者大小是否等于1。在这些情况下，我们将返回头部。
我们将创建两个变量，一个指向头部，另一个指向头部的下一个节点。
如果当前节点和下一个节点的值相等，则将下一个节点移动到它的下一个，并更新当前节点的下一个节点的地址。
否则，我们将移动到下一个节点并将下一个节点移动到它的下一个。
最后，我们将返回头部并打印其中的值。

示例

让我们按照代码中给定的步骤进行实现以便更好地理解。

// class to provide structure to linked list node
class Node{
   constructor(val){
      this.value = val
      this.next = null
   }
}
// function to print the linked list
function print(head){
   var temp = head;
   if(head == null){
      console.log("The given linked list is empty");
   } else {
      var ans = ""
      while(temp.next != null){
         ans += temp.value;
         ans += " -> "
         temp = temp.next
      }
      ans += temp.value
      ans += " -> null"
   }
   console.log(ans)
}
// function to add data in linked list 
function add(data, head, tail){
   var new_node = new Node(data);
   if(head == null){
      head = new_node
      return new_node
   } else {
      tail.next = new_node;
      return new_node
   }
}
// function to remove the duplicate numbers 
function removeDupli(head){
   // if linked list is empty 
   if(head == null){
      return head;
   }
   // if linked list is of size one 
   if(head.next == null){
      return head;
   }
   var temp = head
   var next = head.next
   while(next != null){
      if(temp.value == next.value){
         next = next.next;
         temp.next = next;
      } else {
         next = next.next;
         temp = temp.next;
      }
   }
   return head;
}
// defining linked list
var head  = new Node(1)
var tail  = head
tail = add(2,head, tail)
tail = add(2,head, tail)
tail = add(3,head, tail)
tail = add(4,head, tail)
tail = add(4,head, tail)
tail = add(4,head, tail)
tail = add(5,head, tail)
tail = add(5,head, tail)
tail = add(5,head, tail)
tail = add(6,head, tail)
console.log("The given linked list is: ")
print(head)
// calling function to remove duplicate elements 
head = removeDupli(head)
console.log("The Linked list after removal of duplicate integers is: ")
print(head)