两个链表的数进行相加

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

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

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

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
#创建头节点与滑动节点；返回头节点。用tail节点不断连接新节点
        head,tail = ListNode(None),ListNode(0)
        carry=0
        while(l1 or l2):
# 先求出两节点值和
            n1 = l1.val if l1 else 0
            n2 = l2.val if l2 else 0
            sum = n1+n2+carry
#先创建头节点与滑动节点
            if head.val==None:
                head = tail=ListNode(sum%10)
            else:
#创建临时节点，然后用tail节点去连接该节点，然后把连接的新节点作为tail节点
                tmp_node = ListNode(sum%10)
                tail.next = tmp_node
                tail = tail.next
#计算sum是否大于等于10
            carry=sum//10
#只剩下l1链表
            if l1:
                l1=l1.next
#只剩下l2链表
            if l2:
                l2=l2.next
#遍历完节点后如果，最后一次相加有进位，则再创建一个节点，值为carry=1
        if carry>0:
            tail.next=ListNode(carry)
        return head