算法练习(40) leetcode 82. 删除排序链表中的重复元素 II

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

class Solution {
      public ListNode deleteDuplicates(ListNode head) {
        boolean flag=true;
        ListNode ans=head,before=null;
        if (head==null||head.next==null){
            return head;
        }
        if (head.val!=head.next.val){
            before=head;
        }
        while (head!=null&&head.next!=null){
            if (head.val==head.next.val){
                do {
                    head=head.next;
                }while (head.next!=null&&head.val==head.next.val);
                if (before!=null){
                    before.next=head.next;
                    head=before;
                }else {
                    ans=head.next;
                }
            }else{
                before=head;
            }
            if (before!=null){
                before=head;
            }
            head=head.next; 

        }
        return ans;
    }
}