83. Remove Duplicates from Sorted List

1、题目描述

给一个有序的单链表，删除所有重复元素，是每个元素只出现一次。

2、思路

跳过和上一个节点元素相同的节点，从而连接产生新链表。

3、代码

    ListNode* deleteDuplicates(ListNode* head) {        if(head==NULL||head->next==NULL)            return head;        ListNode* p = head;        while(p){            ListNode* r = p->next;            while(r&&r->val==p->val)                r=r->next;            p->next = r;            p=r;        }        return head;    }