82.删除排序链表中的重复元素 II

删除排序链表中的重复元素 II

给定一个已排序的链表的头 head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。

解析

var deleteDuplicates = function (head) {
  const dummy = new ListNode(0, head);
  let prev = dummy;
  while (prev.next) {
    let curr = prev.next;
    while (curr.next && curr.next.val === curr.val) curr = curr.next;
    if (prev.next === curr) prev = prev.next;
    else prev.next = curr.next;
  }
  return dummy.next;
};