56.删除链表中重复的节点(python)
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
1 class Solution: 2 def deleteDuplication(self, pHead): 3 # write code here 4 Head = ListNode(-1) 5 Head.next = pHead 6 pre = Head 7 last = Head.next 8 while last: 9 if last.next and last.val == last.next.val: 10 while last.next and last.val == last.next.val: 11 last = last.next 12 pre.next = last.next 13 last = last.next 14 else: 15 pre = pre.next 16 last = pre.next 17 return Head.next
2020-01-01 16:22:31