def test_flatten():
a = Node(5)
a.next = Node(7)
a.next.next = Node(8)
a.next.next.next = Node(30)
b = Node(10)
b.next = Node(20)
c = Node(19)
c.next = Node(22)
c.next.next = Node(50)
d = Node(28)
d.next = Node(35)
d.next.next = Node(40)
d.next.next.next = Node(45)
main_list = a
main_list.right = b
main_list.right.right = c
main_list.right.right.right = d
ll = flatten_linked_list(main_list)
assert str(ll) == "5->7->8->30->10->20->19->22->50->28->35->40->45"
def test_delete_middle_ll_odd_nodes():
ll = Node(15)
ll.next = Node(17)
ll.next.next = Node(19)
ll.next.next.next = Node(21)
ll.next.next.next.next = Node(23)
assert str(delete_middle_ll(ll)) == "15->17->21->23"
def test_odd_num_elements_list():
ll = Node(13)
ll.next = Node(15)
ll.next.next = Node(17)
ll.next.next.next = Node(19)
ll.next.next.next = Node(21)
assert get_middle_of_ll(ll) == 17
def test_delete_middle_ll_even_nodes():
ll = Node(15)
ll.next = Node(17)
ll.next.next = Node(19)
ll.next.next.next = Node(21)
ll.next.next.next.next = Node(23)
ll.next.next.next.next.next = Node(25)
assert str(delete_middle_ll(ll)) == "15->17->19->23->25"
def test_delete_middle_ll_two_nodes():
ll = Node(15)
ll.next = Node(17)
assert str(delete_middle_ll(ll)) == "15"
def test_two_element_list():
ll = Node(13)
ll.next = Node(15)
assert get_middle_of_ll(ll) == 15