Leedcode 83. Remove Duplicates from Sorted List

 题目描述：

    Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well.

 

Example 1:

Input: head = [1,1,2]
Output: [1,2]

Example 2:

Input: head = [1,1,2,3,3]
Output: [1,2,3]

题解：

    

       
       这里添加代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head ->next == NULL){
            return head;
        }
        ListNode* pre = head;
        ListNode* cur = pre->next;
        unordered_set<int> mark;
        mark.insert(pre->val);
        while(cur != NULL){
            if(mark.find(cur->val) == mark.end()){
                mark.insert(cur->val);
                cur = cur->next;
                pre = pre->next;
            }else{
                ListNode* del = cur;
                cur = cur->next;
                delete del;
                pre->next = cur;
            }
        }
        return head;
    }
};
	
	
	

...本题的难度为：easy

    解题思路：定义了两个索引ListNode* pre和ListNode* cur和一个set容器用来存储数据。

如果在set容器中找到了重复的元素，则新增一个索引ListNode* del用以删除一个struct结构体，del指向的元素为重复的元素。

   难度为简单，这道题没什么好说的......