编程实现顺序表值重复结点删除使结果链表中结点值均不相同

在编程中，特别是涉及到数据结构如链表时，如果你需要删除顺序表（也称为单向链表）中的所有重复节点，使得结果链表中的每个节点值都是唯一的，你可以按照以下步骤操作：

1. 定义两个指针，一个用于遍历当前列表（`current`），另一个用于比较并记录已见的节点（`seen`）。

2. 初始化 `seen` 指针为 `NULL` 或初始节点。

3. 遍历整个链表：
a. 如果 `current` 的值等于 `seen` 的值，说明这是一个重复节点。那么更新 `seen` 指针指向下一个节点，并将 `current` 赋值为下一个节点，继续检查。如果 `current` 等于 `seen`，表示找到了一个重复区间，可以一直跳过直到遇到新值。
b. 如果 `current` 的值不等于 `seen` 的值，将 `seen` 更新为 `current`，然后移动 `current` 到下个节点。

4. 当遍历完成后，`seen` 就会停在最后一个非重复节点上，所以只需返回 `seen` 或者从它开始复制构造一个新的链表即可。

Node* removeDuplicates(Node* head) {
    if (!head || !head->next) return head; // 如果链表为空或只有一个元素，无需处理

    Node* seen = head;
    Node* current = head->next;

    while (current) {
        if (current->data == seen->data) {
            current = current->next;
            continue;
        }
        seen->next = current;
        seen = current;
        current = current->next;
    }

    seen->next = NULL; // 结束循环后，设置最后一个非重复节点的 next 为 NULL
    return head;
}