def test_second_empty_first_not(self):
merged = Solution.merge(linkedlist([1]), linkedlist([]))
self.assertListEqual(to_list(merged), [1])
def test_one_node_each(self):
merged = Solution.merge(linkedlist([1]), linkedlist([2]))
self.assertListEqual(to_list(merged), [1, 2])
def test_given_case(self):
merged = Solution.merge(linkedlist([1, 2, 4]), linkedlist([1, 3, 4]))
self.assertListEqual(to_list(merged), [1, 1, 2, 3, 4, 4])
def test_empty_case(self):
merged = Solution.merge(linkedlist([]), linkedlist([]))
self.assertListEqual(to_list(merged), [])
def test_multiple_values_unique(self):
self.assertListEqual(
to_list(deleteDuplicates(linkedlist([1, 2, 3, 4]))), [1, 2, 3, 4])
def test_multiple_remove_middle(self):
head = ListNode(4)
head.next = ListNode(2)
head.next.next = ListNode(3)
deleteNode(head.next)
self.assertListEqual(to_list(head), [4, 3])
def test_multiple_even(self):
self.assertListEqual(
to_list(oddEvenList(linkedlist([1, 2, 3, 4, 5, 6]))),
[1, 3, 5, 2, 4, 6])
def test_given_case_2(self):
self.assertListEqual(
to_list(deleteDuplicates(linkedlist([1, 1, 2, 3, 3]))), [1, 2, 3])
def test_single_node(self):
self.assertListEqual(to_list(oddEvenList(ListNode(1))), [1])
def test_two_nodes(self):
self.assertListEqual(to_list(oddEvenList(linkedlist([1, 2]))), [1, 2])
def test_single_value(self):
values = [1]
rev_list = reverseList(linkedlist(values))
self.assertListEqual(to_list(rev_list), [1])
def test_empty_list(self):
values = []
rev_list = reverseList(linkedlist(values))
self.assertListEqual(to_list(rev_list), [])
def test_given_case(self):
values = [1, 2, 3, 4, 5]
rev_list = reverseList(linkedlist(values))
self.assertListEqual(to_list(rev_list), values[::-1])
def test_three_nodes_each(self):
merged = Solution.merge(linkedlist([1, 3, 5]), linkedlist([2, 4, 6]))
self.assertListEqual(to_list(merged), [1, 2, 3, 4, 5, 6])
def test_given_case(self):
self.assertListEqual(
to_list(addTwoNumbers(linkedlist([2, 4, 3]),
linkedlist([5, 6, 4]))), [7, 0, 8])
def test_four_nodes_two_nodes(self):
merged = Solution.merge(linkedlist([1, 2, 4, 5]), linkedlist([1, 3]))
self.assertListEqual(to_list(merged), [1, 1, 2, 3, 4, 5])
def test_carry_single_digits(self):
self.assertListEqual(to_list(addTwoNumbers(ListNode(1), ListNode(9))),
[0, 1])
def test_single_value_duplicated(self):
self.assertListEqual(to_list(deleteDuplicates(linkedlist([1, 1]))),
[1])
def test_diff_lengths_and_bubble_carry(self):
self.assertListEqual(
to_list(addTwoNumbers(linkedlist([9, 9, 9]), ListNode(1))),
[0, 0, 0, 1])
def test_multiple_values_duplicated(self):
self.assertListEqual(
to_list(deleteDuplicates(linkedlist([1, 1, 2, 2]))), [1, 2])
def test_base_case(self):
head = ListNode(4)
head.next = ListNode(2)
deleteNode(head)
self.assertListEqual(to_list(head), [2])