从循环链表中删除重复元素的 Java 程序

2025 年 1 月 8 日 | 3 分钟阅读

在此程序中，我们将创建一个循环链表并从列表中移除重复节点。我们将一个节点与列表的其余部分进行比较并检查重复项。如果找到重复项，则从列表中删除重复节点。

在上面的列表中，我们可以看到节点 2 在列表中出现了两次。因此，我们将有一个节点 current 遍历列表。index 指向 current 的下一个节点。Temp 指向 index 前面的节点。当找到重复项时，我们通过将 temp.next 指向 index.next 来删除它。列表在移除重复项后

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。
removeDuplicate() 将从列表中移除重复节点
- Node current 将指向 head 并用于遍历列表。
- index 将指向 current 的下一个节点，temp 将指向 index 前面的节点。
- 我们将比较 current.data 和 index.data。如果找到匹配项，则通过将 temp 的 next 指向 index 的 next 来删除重复数据。
- 将 index 递增到 index.next，将 current 递增到 current.next。
- 重复从 c 到 d 的步骤，直到所有重复项都被移除。

程序

public class RemoveDuplicate {
//Represents the node of list.
public class Node{
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
//Declaring head and tail pointer as null.
public Node head = null;
public Node tail = null;
//This function will add the new node at the end of the list.
public void add(int data){
//Create new node
Node newNode = new Node(data);
//Checks if the list is empty.
if(head == null) {
 //If list is empty, both head and tail would point to new node.
head = newNode;
tail = newNode;
newNode.next = head;
}
else {
//tail will point to new node.
tail.next = newNode;
//New node will become new tail.
tail = newNode;
//Since, it is circular linked list tail will points to head.
tail.next = head;
}
}
//Removes duplicate from the list
public void removeDuplicate() {
//Current will point to head
Node current = head, index = null, temp = null;
if(head == null) {
System.out.println("List is empty");
}
else {
do{
//Temp will point to previous node of index.
temp = current;
//Index will point to node next to current
index = current.next;
while(index != head) {
//If current node is equal to index data
if(current.data == index.data) {
//Here, index node is pointing to the node which is duplicate of current node
//Skips the duplicate node by pointing to next node
temp.next = index.next;
}
else {
//Temp will point to previous node of index.
temp = index;
}
index= index.next;
}
current =current.next;
}while(current.next != head);
}
}
//Displays all the nodes in the list
public void display() {
Node current = head;
if(head == null) {
System.out.println("List is empty");
}
else {
 do{
//Prints each node by incrementing pointer.
System.out.print(" "+ current.data);
current = current.next;
}while(current != head);
System.out.println();
}
}
public static void main(String[] args) {
RemoveDuplicate cl = new RemoveDuplicate();
//Adds data to the list
cl.add(1);
cl.add(2);
cl.add(3);
cl.add(2);
cl.add(2);
cl.add(4);
System.out.println("Originals list: ");
cl.display();
//Removes duplicate nodes
cl.removeDuplicate();
System.out.println("List after removing duplicates: ");
cl.display();
}
}

输出

Originals list: 
 1 2 3 2 2 4
List after removing duplicates: 
 1 2 3 4

下一个主题Java 程序

从循环链表中删除重复元素的 Java 程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

从循环链表中删除重复元素的 Java 程序

算法

程序

相关帖子

Java 中的旋转列表

如何在 Java 中将 int 转换为字符串

Java 中的逐词反转字符串

Java Program to Find Smallest of Three Numbers Using Ternary Operator

判断给定字符串是否为回文的 Java 程序

Java 中的拆分数组最大和

Java 从循环链表开头删除节点的程序

查找字符串中最长重复序列的 Java 程序

Java 中的素数程序

打印数组中奇数位置元素的 Java 程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器