def __init__(self):
super(MergeKSortedListsTestCases, self).__init__()
self.__add_test_case__(
"Test 1", self.get_lists(),
to_linkedlist([1, 2, 2, 3, 4, 5, 8, 9, 10, 12, 14]))
self.__add_test_case__("Test 2", [], None)
self.__add_test_case__(
"Test 3", [to_linkedlist([-2, -1, -1, -1]),
to_linkedlist([])], to_linkedlist([-2, -1, -1, -1]))
def gen_list2():
head = to_linkedlist([1, 2, 3, 4, 5, 6])
cur = head
while cur.next:
cur = cur.next
cur.next = head.next
return head, cur.next
def __init__(self):
super(LinkedPalinTestCases, self).__init__()
self.__add_test_case__('Test 1', to_linkedlist(['a', 'a', 'b', 'a', 'a']), True)
self.__add_test_case__('Test 2', to_linkedlist(['a', 'a', 'b', 'b', 'a', 'a']), True)
self.__add_test_case__('Test 3', to_linkedlist(['a', 'a', 'b', 'a', 'c']), False)
self.__add_test_case__('Test 4', to_linkedlist(['a', 'a', 'b']), False)
self.__add_test_case__('Test 4', to_linkedlist(['a', 'a']), True)
self.__add_test_case__('Test 4', to_linkedlist(['a']), True)
self.__add_test_case__('Test 4', to_linkedlist([]), True)
def __init__(self):
super(RotateListTestCases, self).__init__()
self.__add_test_case__('Test 1',
(to_linkedlist([1, 2, 3, 4, 5, 6, 7]), 2),
to_linkedlist([6, 7, 1, 2, 3, 4, 5]))
self.__add_test_case__('Test 2',
(to_linkedlist([1, 2, 3, 4, 5, 6, 7]), 9),
to_linkedlist([6, 7, 1, 2, 3, 4, 5]))
self.__add_test_case__('Test 2', (to_linkedlist([]), 0),
to_linkedlist([]))
def __init__(self):
super(OddEvenLinkedlistTestCases, self).__init__()
self.__add_test_case__("Test 1", l2l.to_linkedlist([1, 2, 3, 4, 5, 6]),
l2l.to_linkedlist([1, 3, 5, 2, 4, 6]))
def get_lists(self):
res = []
res.append(to_linkedlist([2, 2, 3, 4]))
res.append(to_linkedlist([1, 5, 8, 10]))
res.append(to_linkedlist([9, 12, 14]))
return res
def __init__(self):
super(RmDuplicatesSortedListTestCases, self).__init__()
self.__add_test_case__("Test 1", l2l.to_linkedlist([1, 1, 2]),
l2l.to_linkedlist([1, 2]))
self.__add_test_case__("Test 2", l2l.to_linkedlist([1, 1, 2, 3, 3]),
l2l.to_linkedlist([1, 2, 3]))
def __init__(self):
super(RmDuplicatesSortedListIITestCases, self).__init__()
self.__add_test_case__('Test 1', to_linkedlist([1,2,3,3,4,4,5]), to_linkedlist([1,2,5]))
self.__add_test_case__('Test 2', to_linkedlist([1,1,1,2,2,3]), to_linkedlist([3]))
self.__add_test_case__('Test 3', to_linkedlist([]), to_linkedlist([]))
def __init__(self):
super(PartitionListTestCases, self).__init__()
self.__add_test_case__('Test 1', (to_linkedlist([1,4,3,2,5,2]), 3), (to_linkedlist([1,2,2,4,3,5])))