链表- 删除排序链表中的重复数字 II-中等

描述
给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。
您在真实的面试中是否遇到过这个题？  是
样例
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

题目链接

程序

/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
	/**
	* @param head: head is the head of the linked list
	* @return: head of the linked list
	*/
    ListNode * deleteDuplicates(ListNode *head) {
        // write your code here
        if(head == NULL || head->next == NULL) {
            return head;
        }
        ListNode *newHead = new ListNode(0);
        ListNode *next = newHead;
        ListNode *current = head;

        while(current != NULL) {
            if(current->next != NULL && current->val == current->next->val) {
                while(current->next != NULL && current->val == current->next->val) {
                    current = current->next;//相同则跳向下一个，此时cur->val还是重复的
                }
            }
            else {
                next->next = current;//next->next指向不重复的数
                next = next->next;
            }
            current = current->next;//cur->next是一个新的数
        }
        next->next = current;//最后指向NULL
        
        return newHead->next;
    }
};