花花酱 LeetCode 83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

Solution:

Time complexity: O(n)
Space complexity: O(1)

// Author: Huahua

class Solution {

public:

ListNode *deleteDuplicates(ListNode *head) {

if (!head) return head;

ListNode d(0);

ListNode* t = &d;

t->next = head;

while (head) {

while (head && head->val == t->next->val) head = head->next;

t->next->next = head;

t = t->next;

}

return d.next;

}

};

请尊重作者的劳动成果，转载请注明出处！花花保留对文章／视频的所有权利。
如果您喜欢这篇文章／视频，欢迎您捐赠花花。
If you like my articles / videos, donations are welcome.

Buy anything from Amazon to support our website
您可以通过在亚马逊上购物（任意商品）来支持我们

Paypal

Venmo
huahualeetcode

微信打赏