diff --git a/Linked List/script.js b/Linked List/script.js new file mode 100644 index 0000000..025e8ab --- /dev/null +++ b/Linked List/script.js @@ -0,0 +1,26 @@ +function addTwoNumbers(l1, l2) { + let result = new ListNode(0) + let currentNode = result + let carryOver = 0 + while (l1 != null || l2 != null) { + let v1 = 0 + let v2 = 0 + if (l1 != null) v1 = l1.val + if (l2 != null) v2 = l2.val + + let sum = v1 + v2 + carryOver + carryOver = Math.floor(sum / 10) + sum = sum % 10 + currentNode.next = new ListNode(sum) + + currentNode = currentNode.next + if (l1 != null) l1 = l1.next + if (l2 != null) l2 = l2.next + } + + if (carryOver > 0) { + currentNode.next = new ListNode(carryOver) + } + + return result.next +}; \ No newline at end of file