Remove Duplicates from Sorted List II Solutions in Python

Number 82

Difficulty Medium

Acceptance 36.9%

Other languages C++, Go

Solutions

Python solution by haoel/leetcode

def deleteDuplicates(self, head):
    dummy = prev = ListNode(0)
    dummy.next = head
    while head and head.next:
        if head.val == head.next.val:
            while head and head.next and head.val == head.next.val:
                head = head.next
            head = head.next
            prev.next = head
        else:
            prev = prev.next
            head = head.next
    return dummy.next

def deleteDuplicates(self, head):
    dummy = prev = ListNode(0)
    dummy.next = head
    while head and head.next:
        if head.val == head.next.val:
            while head and head.next and head.val == head.next.val:
                head = head.next
            head = head.next
            prev.next = head
        else:
            prev = prev.next
            head = head.next
    return dummy.next