Python convert_array_to_linked_list Examples

Example #1

File: check_if_linked_list_is_palindrome.py Project: aishs8/algorithms

def test_palindrome_method_1():
    list1 = convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f'])
    list2 = reverse_linked_list(convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f']))
    naive_palindrome_check_by_comparing_list_and_reversed_list(list1, list2)

    list3 = convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f'])
    list4 = reverse_linked_list(convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f']))
    naive_palindrome_check_by_comparing_list_and_reversed_list(list3, list4)

Example #2

File: check_if_linked_list_is_palindrome.py Project: aishs8/algorithms

def test_palindrome_method_2():
    palindrome_head = convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f'])
    method_2_using_stack(palindrome_head)

    non_palindrome_head = convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f'])
    method_2_using_stack(non_palindrome_head)