Advertisement
Guest User

Untitled

a guest
Mar 31st, 2015
217
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. def split_half(self):
  2. back_list = UnorderedList()
  3. len_orig = self.size()
  4. current = self.head
  5. if len_orig < 2:
  6. return back_list
  7. else:
  8. hop_count = (len_orig -1)//2
  9. for i in range(hop_count):
  10. current = current.get_next()
  11. back_list.head = current.get_next()
  12. current.set_next(None)
  13. return back_list
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement