LeetCode：两数之和

原题

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

解法

#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:
    	#定义next_n用于进位
        next_n = 0
        #定义一个链表节点用于接收计算后的和
        l3 = ListNode(0)
        temp = l3
        #当链表1，2和next_n正确时进入循环。
        while l1 or l2 or next_n:
        	#n1,n2接收l1和l2的首节点值
            n1 = l1.val if l1 else 0
            n2 = l2.val if l2 else 0 
            #n计算两值相加后的和
            n = n1+n2+next_n
            #两数之和除以10的余数作为第一个和链表的首个节点
            pre = n%10
            #如果两数之和大于10则next_n等于1作为进位
            next_n = 1 if n>=10 else 0
            #首节点给l3
            temp.next = ListNode(pre)
            #l3与l1，l2进入下一个节点
            temp = temp.next
            l1 = l1.next if l1 else None 
            l2 = l2.next if l2 else None
        #返回l3
        return l3.next