一个遍历列表,一个记录结果,一个记录head!
class Solution(object):
def deleteDuplicates(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if not head:
return head
cur = head
dummy = head
res = dummy
while cur.next:
if cur.next.val != cur.val:
dummy.next = cur.next
dummy = dummy.next
cur = cur.next
dummy.next = None
return res