# Definition for singly-linked list. classListNode(object): def__init__(self, x): self.val = x self.next = None
classSolution(object): defdeleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ dummy = ListNode(None) dummy.next = head prev = dummy cur = head while cur: dup = False while cur.next and cur.val == cur.next.val: dup = True cur = cur.next # now cur is the either an unique number or the last one the a sequence of duplicates ifnot dup: prev.next = cur prev = prev.next cur = cur.next prev.next = cur return dummy.next