def delDuplicate(head):
if head == None or head.next == None:
return head
dummy = LinkedList(0)
dummy = head
while head and head.next:
if head.val == head.next.val:
head = head.next.next
else:
head = head.next
if head == dummy:
break
return dummy
(2) 一个节点也不保留,全部删除。
def delDuplicate(head):
if head == None or head.next == None:
return head
dummy = LinkedList(0)
dummy.next = head
head = dummy
while head and head.next:
if head.next.val == head.next.next.val:
val = head.next
while head.next and head.next.val == val:
head.next = head.next.next
else:
head = head.next