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

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */

/**
  * 
  * @param head ListNode类 
  * @return ListNode类
  */
function deleteDuplicates(head) {
    // write code here
    if (head == null) {
        return null;
    }
    let list = head;
    let pre = list;
    let ans = new ListNode(0);
    ans.next = head;
    let cur = ans;
    while (cur.next != null && cur.next.next != null) {
        // 若下一个节点和下下个节点相同
        if (cur.next.val == cur.next.next.val) {
            let temp = cur.next.val;
            // 跳过所有相同的点
            while (cur.next != null && cur.next.val == temp) {
                cur.next = cur.next.next;
            }
        } else {
            cur = cur.next;
        }
    }
    // console.log("ans:", ans);
    return ans.next;
}
module.exports = {
    deleteDuplicates: deleteDuplicates
};