C++实现对于给定的循环链表，设计算法实现删除链表中所有重复元素

在C++中，为了从循环链表中删除所有重复元素，你可以使用哈希集合（HashSet或 unordered_set）来跟踪已经遇到过的节点值。以下是步骤概述：

1. 创建一个哈希集合`unordered_set<int>`用于存储唯一值。
2. 遍历链表，对于每个节点：
a. 检查当前节点的值是否已经在哈希集中。
b. 如果不在，将节点值添加到哈希集，并继续遍历下一个节点。
c. 如果已在哈希集中，删除该节点（需要小心处理，因为是循环链表，可能涉及到头结点的调整）。
3. 在遍历过程中，保持对链表头部的引用，以便更新头指针。

#include <unordered_set>
using namespace std;

struct Node {
    int val;
    Node* next;
};

// 假设head指向链表的头节点
void removeDuplicates(Node*& head) {
    unordered_set<int> seen;
    Node* current = head;
    while (current != nullptr) {
        if (seen.find(current->val) == seen.end()) {
            seen.insert(current->val);
            current = current->next;
        } else {
            // 删除当前节点（注意：如果头节点是重复的，这里需要特殊处理）
            if (current == head) {
                head = head->next;
            } else {
                current->prev->next = current->next;
            }
            delete current;
            current = current->next;
        }
    }
}