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

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

题目

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

题解

/*** Definition for singly-linked list.* function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)*     this.next = (next===undefined ? null : next)* }*//*** @param {ListNode} head* @return {ListNode}*/
var deleteDuplicates = function (head) {if (!head) {return head;}// 链表头可能被删除，增加哑节点指向链表头const dummy = new ListNode(0, head);// 指针let cur = dummy;while (cur.next && cur.next.next) {// 元素重复if (cur.next.val === cur.next.next.val) {// 重复值const x = cur.next.val;//重复值后一个元素指向cur.next = cur.next.next.next;while (cur.next && cur.next.val === x) {cur.next = cur.next.next;}} else {// 指针移动cur = cur.next;}}// 去除哑节点return dummy.next;
};