class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode t = new ListNode(0);
t.next = head;

    ListNode pre = t;
    while(pre.next != null){
        ListNode cur = pre.next;
        while(cur != null && pre.next.val == cur.val) cur = cur.next;
        if(pre.next.next == cur) pre = pre.next;
        else pre.next = cur;
    }

    return t.next;
}

}