https://leetcode-cn.com/problems/add-two-numbers/
    点击查看【bilibili】

    1. # Definition for singly-linked list.
    2. # class ListNode:
    3. #     def __init__(self, val=0, next=None):
    4. #         self.val = val
    5. #         self.next = next
    6. class Solution:
    7.     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
    8.         # 首先，我们要考虑如果出现空值的情况
    9.         if l1 == None:
    10.             return l2
    11.         if l2 == None:
    12.             return l1
    14.         # 创建一个存储结果的Listnode
    15.         result = ListNode(0)
    16.         p = result
    18.         # 创建一个保存进位的变量
    19.         carry = 0
    21.         while l1 and l2:
    23.             # l1.val 与 l2.val 是指当前位的数值
    24.             # 第一次进入循环也就是l1与l2的第一位
    25.             # 也就是 l1.val=2, l2.val=5
    26.             p.next = ListNode((l1.val + l2.val + carry) % 10)
    28.             # 我们用 // 做除法运算，然后返回其商的整数部分，舍掉余数
    29.             carry = (l1.val + l2.val + carry) // 10
    31.             # 在Listnode中刷新下一位
    32.             l1 = l1.next
    33.             l2 = l2.next
    35.             print(p)
    36.             print(result)
    37.             # 存储Listnode的变量也要前进一位
    38.             p = p.next
    39.             print(p)
    40.             print(result)
    43.             # 接下来考虑l2如果位数比l1长的情况
    44.             if l2:
    45.                 while l2:
    46.                     p.next = ListNode((l2.val + carry) % 10)
    47.                     carry = (l2.val + carry) // 10
    48.                     l2 = l2.next
    49.                     p = p.next
    51.                     # 接下来考虑l1如果位数比l2长的情况
    52.                     if l1:
    53.                         while l1:
    54.                             p.next = ListNode((l1.val + carry) % 10)
    55.                             carry = (l1.val + carry) // 10
    56.                             l1 = l1.next
    57.                             p = p.next
    59.                             if carry == 1:
    60.                                 p.next = ListNode(1)
    62.                                 return result.next