sum_result = int("".join(l1_values[::-1])) + int("".join(l2_values[::-1])) sum_result = list(str(sum_result)) ll = DoublyLinkedList() index = 0 for i in range(len(sum_result) - 1, -1, -1): ll.addAtIndex(index, sum_result[i]) index += 1 return ll if __name__ == "__main__": LL1 = DoublyLinkedList() LL1.addAtHead(2) LL1.addAtTail(4) LL1.addAtTail(9) print(LL1) LL2 = DoublyLinkedList() LL2.addAtHead(5) LL2.addAtTail(6) LL2.addAtTail(4) LL2.addAtTail(9) print(LL2) print(addingTwoNumbers(LL1, LL2)) LL3 = DoublyLinkedList() LL3.addAtHead(9) LL3.addAtTail(9)
if cur_l1.value <= cur_l2.value: ll.addAtIndex(index, cur_l1.value) cur_l1 = cur_l1.next else: ll.addAtIndex(index, cur_l2.value) cur_l2 = cur_l2.next elif cur_l1 and not cur_l2: ll.addAtIndex(index, cur_l1.value) cur_l1 = cur_l1.next elif cur_l2 and not cur_l1: ll.addAtIndex(index, cur_l2.value) cur_l2 = cur_l2.next index += 1 return ll if __name__ == "__main__": LL1 = DoublyLinkedList() LL1.addAtHead(1) LL1.addAtTail(2) LL1.addAtTail(4) print(LL1) LL2 = DoublyLinkedList() LL2.addAtHead(1) LL2.addAtTail(3) LL2.addAtTail(4) print(LL2) print(mergeTwoSortedLists(LL1, LL2))