def test_sortList(self):
self.assertListEqual([1, 2, 3, 4],
create_list_from_linklist(Solution().sortList(
create_linklist_from_list([4, 2, 1, 3]))))
def test_reorderList(self):
head = create_linklist_from_list([1, 2, 3, 4])
Solution().reorderList(head)
self.assertListEqual([1, 4, 2, 3], create_list_from_linklist(head))
def test_sortList_1(self):
li = create_linklist_from_list([-1, 5, 3, 4, 0])
self.assertListEqual([-1, 0, 3, 4, 5],
create_list_from_linklist(
Solution().sortList(li)))
def test_numComponents_2(self):
head = create_linklist_from_list([0, 1, 2])
G = [1, 0]
self.assertEqual(1, Solution().numComponents(head, G))
def test_numComponents(self):
head = create_linklist_from_list([0,1,2,3])
G = [0, 1, 3]
self.assertEqual(2, Solution().numComponents(head, G))
def test_removeZeroSumSublists_3(self):
head = create_linklist_from_list([0, 0])
self.assertListEqual([],
create_list_from_linklist(
Solution().removeZeroSumSublists(head)))
def test_removeZeroSumSublists(self):
head = create_linklist_from_list([1, 2, -3, 3, 1])
self.assertListEqual([3, 1],
create_list_from_linklist(
Solution().removeZeroSumSublists(head)))
def test_nextLargerNodes_2(self):
self.assertListEqual([7, 9, 9, 9, 0, 5, 0, 0],
Solution().nextLargerNodes(
create_linklist_from_list(
[1, 7, 5, 1, 9, 2, 5, 1])))
def test_nextLargerNodes(self):
self.assertListEqual([5, 5, 0],
Solution().nextLargerNodes(
create_linklist_from_list([2, 1, 5])))
def test_isSubPath(self):
head = create_linklist_from_list([2,8,3])
root = list_to_tree_node([1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3])
self.assertTrue(Solution().isSubPath(head, root))
def test_insertionSortList(self):
head = create_linklist_from_list([4, 2, 1, 3])
self.assertListEqual([1, 2, 3, 4],
create_list_from_linklist(
Solution().insertionSortList(head)))
def test_insertionSortList_1(self):
head = create_linklist_from_list([-1, 5, 3, 4, 0])
self.assertListEqual([-1, 0, 3, 4, 5],
create_list_from_linklist(
Solution().insertionSortList(head)))
def test_oddEvenList(self):
head = create_linklist_from_list([1,2,3,4,5])
result = create_list_from_linklist(Solution().oddEvenList(head))
self.assertListEqual([1,3,5,2,4], result)
def test_oddEvenList_1(self):
head = create_linklist_from_list([2,1,3,5,6,4,7])
result = create_list_from_linklist(Solution().oddEvenList(head))
self.assertListEqual([2,3,6,7,1,5,4], result)
