python力扣第二题两数相加

python力扣第二题两数相加。

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

class Solution:
    def addTwoNumbers(self, l1, l2):
        carry = 0
        l = ListNode(0)  # l是存储结果的链表，但头指针不能动。
        l_copy = l  # l_copy是定义的一直要动的指针，并不是新建的链表。
        while l1 or l2:
            l1_val = l1.val if l1 else 0
            l2_val = l2.val if l2 else 0
            sum = l1_val + l2_val +carry
            if sum<10:
                l_copy.next = ListNode(sum)
                carry = 0
            else:
                l_copy.next = ListNode(sum%10)  # %是取余数除法
                carry = sum // 10  # //是取整数部分的除法
            l_copy = l_copy.next  # 挪动指针，而不是建链表
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        if carry > 0:
            l_copy.next = ListNode(carry)
        return l.next  # 因为开始建立结点是0，还没有开始存储结果。