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

98 阅读1分钟

给定一个已排序的链表的头 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;
}