两数相加

#【l链表章节练习】1.两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。**

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        #定义一个进位标识
        a,b,p,carry = l1,l2,None,0
        while a or b:
            # a和b结点的值相加如果有进位还要加上进位的值
            val = (a.val if a else 0) + (b.val if b else 0) + carry
            #根据val判断是否有进位，不管有没有进位，val的值都应该小于10
            carry, val = int(val/10) if val>=10 else 0, val%10
            p,p.val = a if a else b, val
            # ab的指针都进一位
            a,b = a.next if a else None, b.next if b else None
            # 根据ab是否为空,p也前进一位
            p.next = a if a else  b
            # 不要忘记最后的边界条件，如果循环结束carry>0说明有进位需要处理这个条件
        if carry:
            p.next = ListNode(carry)
            # 每次迭代实际上都是将val赋值给a指针的,所以最后返回值是l1
        return l1