题解 | #删除有序链表中重复的元素-II#

import java.util.*;

/*

• public class ListNode {
• int val;
• ListNode next = null;
• } */

public class Solution { /** * * @param head ListNode类 * @return ListNode类 */

public ListNode deleteDuplicates (ListNode head) {
    // write code here
    // init 
    ListNode res = new ListNode(-1);
    res.next = head;
    ListNode pre = res;
    ListNode cur = pre.next;
    
    while(cur != null){
        if (cur.next == null) break;
        else if (cur.next != null && cur.val != cur.next.val){
            pre = pre.next;
            cur = pre.next;
        }else {
            while (cur.next !=null && cur.val == cur.next.val){
                cur = cur.next;  
            }
            if (cur.next == null) pre.next = null;
            else {
                pre.next = cur.next;
                cur = pre.next;
            }
        }
        
        
    }
    return res.next;
}

}