leetcode83——删除链表中的重复元素

       给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

由题意可知，这是一个有序的链表，那么如果出现重复元素，这两个相同的元素一定是挨着的。

 struct ListNode {
      int val;
      struct ListNode *next;
  };
struct ListNode* deleteDuplicates(struct ListNode* head){
    struct ListNode*p=head;
    if(head==NULL) return NULL;
    while(p->next!=NULL)
    {
        if(p->val==p->next->val)//如果出现重复元素，那么删除重复的元素；
        {
            p->next=p->next->next;//直接将p指向p的下一个节点的下一个节点
        }
        else
        {
            p=p->next;
        }
    }
    return head;//返回处理后的链表
}

法2：递归处理

struct ListNode* deleteDuplicates(struct ListNode* head)
{
    if(head==NULL||head->next==NULL) return head;
    head->next=deleteDuplicates(head->next);
    return head->val==head->next->val?head->next:head;
}    //递归处理，涉及到参数压栈，实际上是倒序处理了

这个递归处理我是这样理解的，最开始不理解是都遍历到最后了，head->next已经=NULL了，咋还往前再比较呢?后来想到，“return head->val == head->next->val ? head->next : head;”一旦经过这一步return 后，再进入上一个“head->next = deleteDuplicates(head->next);”里实际上这里的head->next不是返回的真正的head->next，而是属于那一层嵌套里的head->next，这样就能理解了，每一个head->next实际上是一层一层地保存了链表中的元素，通过一次又一次的比较，返回，再比较,这个过程是一个倒序的比较。

ps:欢迎大家批评指正