从链表中删除重复项

是指在一个链表中删除重复出现的节点，使得每个节点的值在链表中只出现一次。

链表是一种常见的数据结构，由一系列节点组成，每个节点包含一个值和一个指向下一个节点的指针。删除重复项的操作可以通过遍历链表并使用哈希表来实现。

具体步骤如下：

创建一个哈希表，用于存储已经出现过的节点的值。
初始化两个指针，一个指向当前节点，一个指向前一个节点（初始时为NULL）。
遍历链表，对于每个节点：
- 检查当前节点的值是否已经在哈希表中存在。
- 如果存在，说明该节点是重复的，将前一个节点的指针指向当前节点的下一个节点，跳过当前节点。
- 如果不存在，将当前节点的值添加到哈希表中。
- 更新前一个节点的指针为当前节点。
- 更新当前节点为下一个节点。

返回链表的头节点。

这样，经过遍历和删除操作后，链表中的重复项将被删除，每个节点的值在链表中只出现一次。

以下是一个示例的C++代码实现：

#include <unordered_set>

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* deleteDuplicates(ListNode* head) {
    if (head == NULL) {
        return NULL;
    }
    
    std::unordered_set<int> seen;
    ListNode* prev = NULL;
    ListNode* curr = head;
    
    while (curr != NULL) {
        if (seen.count(curr->val)) {
            prev->next = curr->next;
            delete curr;
        } else {
            seen.insert(curr->val);
            prev = curr;
        }
        curr = prev->next;
    }
    
    return head;
}

这段代码使用了C++的unordered_set来实现哈希表，通过遍历链表并使用哈希表来删除重复项。在每个节点的值已经存在于哈希表中时，将前一个节点的指针指向当前节点的下一个节点，从而删除当前节点。

推荐的腾讯云相关产品：无

希望以上回答能够满足您的需求。如果还有其他问题，请随时提问。