天天看點

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
};

           

總結:

如果目前的這項等于下一項的值,,就把下下項的值等于下項
           

繼續閱讀