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

2021-10-19 01:32:02 字數 522 閱讀 8348

題意：

給定乙個排序鍊錶，刪除所有重複的元素，使得每個元素只出現一次。
解法：
開乙個last初值為head-


>val,


從第二個結點開始遍歷,如果遇到的值=last,那麼不管,


否則加入該結點並更新last的值.
code：
/**


* definition for singly-linked list.


* struct listnode 


*     listnode(int x) : val(x), next(nullptr) {}


*     listnode(int x, listnode *next) : val(x), next(next) {}


* };


*/class


solution


tail-


>next=


null


;return head;}}


;

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指標，以便它跳過下乙個...