剑指offer python版 删除链表中重复的结点
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