删除所有含有重复数字的节点(一个也不保留)
class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ if not head oor not head.next: return head dummy = ListNode(0) dummy.next = head p = dummy while p.next and p.next.next: if p.next.val == p.next.next.val: sameNum = p.next.val while p.next and p.next.val == sameNum: p.next = p.next.next else: p = p.next return dummy.next
删除所有重复的元素,使得每个元素只出现一次。
class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ if not head oor not head.next: return head cur = head while cur and cur.next: if cur.next.val == cur.val: cur.next = cur.next.next else: cur = cur.next return head