class ListNode(object):
def __init__(self,x):
self.val=x
self.next=None
class Link(object):
def __init__(self,values=None):
self.nodes=self.set_link(values) if values else None
def get_link(self):
return self.nodes
def set_link(self,values):
if not values :
return False
head=ListNode(0)
move=head
try:
for i in values:
tmp=ListNode(i)
move.next=tmp
move=move.next
except Exception as e:
print(e)
return head.next
def deleteDuplication(self, pHead):
first = ListNode(-1)
first.next = pHead
last = first
while pHead and pHead.next:
if pHead.val == pHead.next.val:
val = pHead.val
while pHead and val==pHead.val:
pHead = pHead.next
last.next = pHead
else:
last = pHead
pHead = pHead.next
return first.next