[leetcode][list] Remove Duplicates from Sorted List II

题目：

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public://！！！head可能被删除//如何判读一个节点是否为重复节点？看当前节点和它后面的那个节点的val是否相同。一旦发现当前节点是重复节点，则删除该节点及其所有副本    ListNode* deleteDuplicates(ListNode* head) {        if(NULL == head || NULL == head->next) return head;        ListNode *pLast = NULL;//指向新链表最后一个节点        ListNode *p = head;//用于遍历链表        ListNode *headNew = NULL;//指向新链表第一个节点        while(p){            int value = p->val;//当前节点的val            if(NULL == p->next || p->next->val != value){//当前节点不是重复节点，将当前节点连入新链表                if(NULL == headNew) headNew = p;//如果当前节点是原链表第一个无重复节点，该节点是新链表的第一个节点                else pLast->next = p;//如果当前节点不是新链表的第一个节点，将该节点连入新链表                pLast = p;//当前节点是新链表的最后一个节点                p = p->next;//更新遍历指针            }            else{//当前节点是重复节点                while(p && p->val == value){//这些节点不是新链表的节点，将其释放                    ListNode *tmp = p;                    p = p->next;                     delete tmp;                }             }        }        if(pLast) pLast->next = NULL;//新链表最后一个节点的next为NULL        return headNew;    }};