两数相加Python解法

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
 

例：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

# 解析：创建新链表，每个节点相加，记录是否进位，新链表的节点为进位加两个链表的节点和的个位。最后一位若有进位，则继续新增一个节点即可。

# 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:
        re = ListNode(0)  # 新建链表头结点
        r = re  # 头结点
        carry = 0  # 进位
        while (l1 or l2):  # l1或l2有一个存在即可
            x = l1.val if l1 else 0  # l1当前节点的值
            y = l2.val if l2 else 0  # l2当前节点的值
            s = carry + x + y  # 进位加l1和l2的值
            carry = s // 10  # 判断是否进位
            r.next = ListNode(s%10)  # 去和的个位部分
            r=r.next  # 指向下一个节点
            if(l1!=None): l1=l1.next  # 若l1不为空，则l1指向下一个节点
            if(l2!=None): l2=l2.next  # 若l2不为空，则l2指向下一个节点
        if(carry>0):  # 如果最后还存在进位
            r.next = ListNode(1)  # 创键新节点用来存储最高位
        return re.next  # 返回头结点之后的节点，头结点未参与计算