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

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3

C

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

C++

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head->next == NULL) {
            return head;
        }
        ListNode *p = head;
        while(p != NULL &&  p->next != NULL) {
            while (p->next != NULL && p->next->val == p->val) {
                    p->next = p->next->next;
            }
            p = p->next;
        }
        return head;
    }
};