存在一個按升序排列的鏈表，給你這個鏈表的頭節(jié)點 head ，請你刪除鏈表中所有存在數(shù)字重復情況的節(jié)點，只保留原始鏈表中 沒有重復出現(xiàn) 的數(shù)字。

返回同樣按升序排列的結(jié)果鏈表。

輸入：head = [1,2,3,3,4,4,5]
輸出：[1,2,5]

輸入：head = [1,1,1,2,3]
輸出：[2,3]

提示：

鏈表中節(jié)點數(shù)目在范圍 [0, 300] 內(nèi) -100 <= Node.val <= 100 題目數(shù)據(jù)保證鏈表已經(jīng)按升序排列

代碼如下:

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* deleteDuplicates(ListNode* head) {if (head==nullptr) return nullptr;ListNode *dummy = new ListNode;ListNode*cur;cur=dummy;cur->next = head;while(cur->next && cur->next->next){if (cur->next->val== cur->next->next->val){int x = cur->next->val;while(cur->next && cur->next->val==x)cur->next = cur->next->next;}else cur = cur->next;}return dummy->next;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 82 删除排序链表中的重复元素||-中等的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。