Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def split_half(self):
- back_list = UnorderedList()
- len_orig = self.size()
- current = self.head
- if len_orig < 2:
- return back_list
- else:
- hop_count = (len_orig -1)//2
- for i in range(hop_count):
- current = current.get_next()
- back_list.head = current.get_next()
- current.set_next(None)
- return back_list
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement