在Java中,可以使用HashSet数据结构来去除链表中的重复元素。以下是一个示例:
在这个例子中,我们首先创建了一个包含重复元素的链表。然后,我们创建了一个HashSet,这是一个
不允许重复元素的数据结构,并将链表中的所有元素添加到HashSet中。这会自动地去除所有重复的元
素。然后,我们清空了原来的链表,并将去重后的元素从HashSet中添加回链表。最后,我们打印出去
重后的链表。
import java.util.HashSet;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
// 创建链表
LinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(2);
list.add(1);
// 使用HashSet去重
HashSet<Integer> set = new HashSet<>(list);
list.clear();
list.addAll(set);
// 打印去重后的链表
System.out.println(list);
}
}