天天看点

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

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

示例 1:

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

解决:

var deleteDuplicates = function(head) {
    let cur = head;
    while(cur && cur.next) {
        if(cur.val == cur.next.val) {
            cur.next = cur.next.next 
        } else {
            cur = cur.next
        }
    }
    return head
};

           

总结:

如果当前的这项等于下一项的值,,就把下下项的值等于下项
           

继续阅读