搞半天,总报错,细节问题
class Solution:
def deleteDuplication(self, pHead):
if pHead == None:
return pHead
dummy = ListNode(0)
dummy.next = pHead
pre = dummy
p = pHead
while p and p.next:
if p.next.val == p.val:
val = p.val
while p and p.val == val:
p = p.next
pre.next = p
else:
pre = p
p = p.next
return dummy.next
这一版是留下重复的结点,比较简单
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplication(self, pHead):
if pHead == None:
return pHead
dummy = ListNode(0)
dummy.next = pHead
pre = dummy
p = pHead
while p:
while p.next and p.next.val == p.val:
p = p.next
pre.next = p
pre = p
p = p.next
return dummy.next