删除排序链表中的重复元素

题目描述

 

思路一

我们使用vector<int>的数据结构来存储链表节点,如果当前节点的元素和前一个节点的元素相同,就将该vector[i]和vector[i-1]标记为-101,再次遍历时,移动链表节点cur的同时对vector的遍历指针i做自增操作,如果是标记为,则进行改变pre->next

思路二

当下一个节点的值等于下下一个节点的值时,我们跳过下一个节点,当前节点的next指针直接指向下下一个节点,但是这也导致一个问题:比如1,2,2,,2,3,4,5这样的序列,我们需要去除2,但是只能删除前面的'2',无法删除最后的'2',如何解决这一问题呢?我们可以通过一个变量X记录重复值,我们每次判断cudr->next的值是否等于X(前提是cur存在),入股cur->next存在且cur->next->val==X,那么我们令cur->next=cur->next->next

如下(无法删除最后一个重复元素的)代码:

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummyHead = new ListNode(-101);
        dummyHead->next = head;
        ListNode* cur = dummyHead;