2.两数相加

借文引流：五点钟科技_大道至简系列,机器学习算法系列,学习经验分享-优快云博客 欢迎大家阅览我的其它专栏。

题目：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解题思路：两个数相加，无非就是考虑两个数中每个数字相加后的进位问题，怎么进位？大于9的进1位，小于10的不用进位，所以每个数字相加后要记录的数有两个：和相对于10的余数以及和相对于10的商的整数。例如：8+9=17，记录1710=1余7，所以在构建结果链表的时候，需要将7添加到链表节点，同时在下一次两数相加的时候再加上1。这个没啥说的，就是小学都会的求和运算。

    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        result = ListNode(None)
        p = result
        carry = 0
        while l1 or l2:
            step_sum = (l1.val if l1 else 0) + (l2.val if l2 else 0) + carry
            mod = step_sum % 10
            carry = step_sum // 10
            p.next = ListNode(mod)
            p = p.next
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        if carry:
            p.next = ListNode(carry)
        return result.next