83. 刪除排序連結串列中的重複元素（JavaScript版）

CaseyWei發表於2020-11-10
排序JavaScript

題目：

給定一個排序連結串列，刪除所有重複的元素，使得每個元素只出現一次。

示例 1:

輸入: 1->1->2
輸出: 1->2
示例 2:

輸入: 1->1->2->3->3
輸出: 1->2->3

解題：

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

時間複雜度:O(n) :

n為連結串列的長度

空間複雜度O(1)：

無陣列或者矩陣或者新增連結串列，所以為1

相關文章