笔记｜删除列表重复元素

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

 

示例 1：

 

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
之前做过类似的题，删除相同绝对值，但此题把重复的全部删除（包含本身）

---

先遍历一遍链表，让a[p->data ]+1;此时相同data值会大于1

然后再遍历，判断若等于1，则dumn->next=p;p=p->next;dumn=dumn->next;直到p遇到大于1的数组值，执行

p=p->next;dumn 指针不移动，这样当p指针指向的元素不为重复数（值为1）时，将dumn指针的next指针指向p，就删除了重复数

struct ListNode* deleteDuplicates(struct ListNode* head){

struct ListNode*p=head; int *(a);

while(p){ *(a+p->val)=0; p=p->next; }

struct ListNode dumny(0);//设置了一个虚拟结点

struct ListNode* dumn=&dumny;//用dumn指向dummy，dumn做移动指针

dumn->next=head;
while(p){ a[p->data]=a[p->val]+1; p=p->next; }

p=head;

while(p){

if(a[p->val]==1){

   dumn->next=p;

   dumn=dumn->next; }

p=p->next;

 }

return dumny->next;

}

但是报错，应该是a数组的问题，因为菜暂时没解决

---

又看到另一个方法

因为是连续的，dumn的next指向head，p指向dumn，看p->next是否等于p->next->next;

相等则p->next往后移动，不相等时让p向后移动，这样就可以删除相等数的区间

需要注意的是，需要注意的是头指针可能被删除，利用一个哑节点的next指针指向head

struct ListNode* deleteDuplicates(struct ListNode* head){

if (!head) { return head; }

struct ListNode* dumn= malloc(sizeof(struct ListNode));

dumn->next = head;

struct ListNode* p= dumn;

while (p->next && p->next->next) {

    if (p->next->val == p->next->next->val) {

         int x = p->next->val;

         while (p->next && p->next->val == x) {

                 p->next = p->next->next;

         }

    } else { p= p->next; }

}

return dumn->next;

}

但是有一个疑惑，那舍去的指针不删除会影响链表吗。

---

这是保留一个重复数的

 for(int i=0;i<n;i++){
        *(q+i)=0；}
    int n=head->val;
    *(q+n)=1;     //*(q)=q[]
    while(p->next){  
        int i=p->next->val;
        if(*(q+i)==0) {     
            *(q+i)=1;
            p=p->next;
        }
        if(*(q+i)==1){
            r=p->next;
            p->next=r->next;
            free(r)；  
        }