Advertisement
Guest User

Untitled

a guest
Jun 27th, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.04 KB | None | 0 0
  1. class Node:
  2.     def __init__(self, val, nextNode):
  3.         self.nextNode = nextNode
  4.         self.val = val
  5.  
  6.  
  7. node10 = Node(1, None)
  8. node9 = Node(8, node10)
  9. node8 = Node(8, node9)
  10. node7 = Node(8, node8)
  11. node6 = Node(8, node7)
  12. node5 = Node(6, node6)
  13. node4 = Node(5, node5)
  14. node3 = Node(8, node4)
  15. node2 = Node(3, node3)
  16. node1 = Node(2, node2)
  17. node0 = Node(1, node1)
  18.  
  19.  
  20. def remove_duplicate(head, val):
  21.     cursor = head
  22.     last = None
  23.     final = None
  24.  
  25.     while True:
  26.         if cursor is None:
  27.             break
  28.  
  29.         if cursor.val == val:
  30.             if last is not None:
  31.                 last.nextNode = cursor.nextNode
  32.  
  33.         else:
  34.             last = cursor
  35.             if final is None:
  36.                 final = cursor
  37.  
  38.         cursor = cursor.nextNode
  39.  
  40.     return final
  41.  
  42.  
  43. def list_nodes(nodes):
  44.     curr = new_head
  45.     while True:
  46.         print curr.val
  47.         if curr.nextNode:
  48.             curr = curr.nextNode
  49.         else:
  50.             break
  51.  
  52.  
  53. new_head = remove_duplicate(node0, 8)
  54. list_nodes(new_head)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement