class LinkedQueue: def __init__(self): self.__linked_list = LinkedList() def get_root(self): return self.__linked_list.get_root() def push(self, node): self.__linked_list.add_to_list(node) def pop(self): marker = self.__linked_list.get_root() if marker is None: raise BaseException("Nothing to be pop!") while marker.get_next(): if marker.get_next().get_next() is None: pop_node = marker.get_next() marker.set_next(None) return pop_node marker = marker.get_next() return self.__linked_list.clear_list() def print_queue(self): self.__linked_list.print_list() def get_size(self): marker = self.__linked_list.get_root() count = 0 while marker: count += 1 marker = marker.get_next() return count def find(self, name): return self.__linked_list.find(name)
h.next = reversed_half reversed_half.next = temp reversed_half = next_reversed_half h = temp if __name__ == "__main__": ################################################################################################################### ################################################################################################################### ############################################ REVERSE SINGLY LINKED LIST 206 ####################################### ################################################################################################################### ################################################################################################################### s = Solution() ll = LinkedList([1, 2, 3, 4, 5]) head = s.reverseList(ll.root) ll.print_list(head) ################################################################################################################### ################################################################################################################### ############################################ HAS CYCLE 141 ######################################################## ################################################################################################################### ################################################################################################################### ll = LinkedList([1]) print(s.hasCycle(ll.root)) ################################################################################################################### ################################################################################################################### ############################################ MERGE TWO SORTED LISTS 21 ############################################ ################################################################################################################### ###################################################################################################################