Advertisement
Guest User

Untitled

a guest
Sep 26th, 2017
43
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. ```
  2. # Definition for singly-linked list.
  3. # class ListNode(object):
  4. # def __init__(self, x):
  5. # self.val = x
  6. # self.next = None
  7.  
  8. class Solution(object):
  9. def deleteDuplicates(self, head):
  10. """
  11. :type head: ListNode
  12. :rtype: ListNode
  13. """
  14. if head == None:
  15. return None
  16. start = head
  17. prev = head.val
  18. a = {prev:1}
  19. #o = [prev]
  20. head = head.next
  21. while head != None:
  22. if head.val == prev:
  23. a[prev] += 1
  24. else:
  25. prev = head.val
  26. a[prev] = 1
  27. #o.append(prev)
  28. head = head.next
  29. b = ListNode(0)
  30. ans = b
  31. for i in a: # can use for i in o
  32. if a[i] == 1:
  33. c = ListNode(i)
  34. b.next = c
  35. b = b.next
  36. return ans.next
  37. ```
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement