给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
|
1 2 3 |
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 |
python
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ if l1 == None: return l2 if l2 == None: return l1 result = ListNode(0) carry = 0 p = result while l1 and l2: p.next = ListNode((l1.val + l2.val+carry)%10) carry = (l1.val +l2.val+carry)//10 l1 = l1.next l2 = l2.next p = p.next if l2: while l2: p.next = ListNode((l2.val + carry)%10) carry = (l2.val + carry) //10 l2 = l2.next p = p.next if l1: while l1: p.next = ListNode((l1.val +carry)%10) carry = (l1.val + carry)//10 l1 = l1.next p = p.next if carry == 1: p.next = ListNode(1) return result.next |
参考：https://www.michelle9luo.com
Latest posts by Zhiming Zhang (see all)
- aws eks node 自动化扩展工具 Karpenter - 8月 10, 2022
- ReplicationController and ReplicaSet in Kubernetes - 12月 20, 2021
- public key fingerprint - 5月 27, 2021