Python3实现两链表相加（详细注释）

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

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

解法：

# 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: ListNode, l2: ListNode) -> ListNode:
        up = 0 #设置进位
        head = ListNode(0) #设置表头
        node = head #设置中间节点
        while l1 or l2:
            x = l1.val if l1 else 0  #if else语句是为了防止两个输入链表不一样长导致为None
            y = l2.val if l2 else 0
            s = x + y + up #求和时要加上进位值
            up = s // 10 #和大于10则进位
            node.next = ListNode(s % 10) #输出链表增加一个节点
            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next
            node = node.next #更新链表的next
        if up != 0:   #检查最后一位是否进位
            node.next = ListNode(1) #进位则加上一个1的节点
        return head.next #返回时记得去除表头的0节点，即head本身