leetcode 83 刪除排序鍊錶中的重複元素

2022-03-13 20:45:37 字數 494 閱讀 9978

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。

示例 1:

輸入: 1->1->2

輸出: 1->2

示例 2:

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

輸出: 1->2->3

思路:鍊錶中刪除元素的方法有remove,還有就是鍊錶的指標特性,今天就利用鍊錶的指標特性

1.定義乙個變數用於移動元素

2.迴圈遍歷鍊錶,比較相鄰兩個元素的值,如果相等就讓當前節點指標指向下下乙個節點,這樣那個節點沒用指向就會被自動**。達到了刪除的目的。

3.比較完成之後,將節點移動到下乙個

**如下:

var deleteduplicates = function

(head)

//3.指向下乙個節點

head =head.next

}//4.返回

return

current

};

LeetCode 83 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。definition for singly linked list.struct listnode struct listnode deleteducurrent nodelicates struct listnode head 示例 1...

LeetCode 83 刪除排序鍊錶中的重複元素

題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 輸入 1 1 2 輸出 1 2輸入 1 1 2 3 3 輸出 1 2 3解題思路 直接判斷下個節點的val是否與當前節點相同,相同則刪除,不同則將向後移。ac definition for singly linked li...

leetcode83 刪除排序鍊錶中的重複元素

描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3解答 1.直接求解 通過將結點的值與它之後的結點進行比較來確定它是否為重複結點。如果它是重複的,我們更改當前結點的next指標,以便它跳過下乙個...