给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
输入: head = [1,1,2]
输出: [1,2]
输入: head = [1,1,2,3,3]
输出: [1,2,3]
var deleteDuplicates = function(head){
if (!head) return null;
let ret = new ListNode(-1,head),pre = ret,cur = head;
while(cur && cur.next){
if(pre.next.val != cur.next.val){
cur = cur.next;
pre = pre.next;
}
else {
while(cur &&cur.next && pre.next.val === cur.next.val){
cur = cur.next}
}
}
return ret.next;
}