Method
addTwoNumbers
(self, l1: ListNode, l2: ListNode)
Source from the content-addressed store, hash-verified
| 5 | # self.next = next |
| 6 | class Solution: |
| 7 | def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: |
| 8 | dummy = ListNode() |
| 9 | cur = dummy |
| 10 | |
| 11 | carry = 0 |
| 12 | while l1 or l2 or carry: |
| 13 | v1 = l1.val if l1 else 0 |
| 14 | v2 = l2.val if l2 else 0 |
| 15 | |
| 16 | # new digit |
| 17 | val = v1 + v2 + carry |
| 18 | carry = val // 10 |
| 19 | val = val % 10 |
| 20 | cur.next = ListNode(val) |
| 21 | |
| 22 | # update ptrs |
| 23 | cur = cur.next |
| 24 | l1 = l1.next if l1 else None |
| 25 | l2 = l2.next if l2 else None |
| 26 | |
| 27 | return dummy.next |
Callers
nothing calls this directly
Tested by
no test coverage detected