每日一练（2）

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

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

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

示例 1：

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

我的解题思路：
既然他是都是要求逆序排序的那么就可以将后面的数进行对于相加，先遍历两个链表将对应的两个数进行相加，设置if语句如果相加大于十那么在下一个相对应的数加上一个一，并且先找个位置留下相加时之后的数减去10，当有一个链表数读取不到的时候就退出，并且将剩下的数进行输出，最后进行一个倒序的排列。想法是美好的想要实现并不简单。

下面代码出自力扣的作者。

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        head = curr = ListNode()
        carry = val = 0

        while carry or l1 or l2:
            val = carry

            if l1: l1, val = l1.next, l1.val + val
            if l2: l2, val = l2.next, l2.val + val

            carry, val = divmod(val, 10)
            curr.next = curr = ListNode(val)
        
        return head.next

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        new = ListNode()
        head = new
        tail = 0
        while l1 or l2:
            new.next = ListNode()
            new = new.next
            if l1:
                new.val += l1.val
                l1 = l1.next
            if l2:
                new.val += l2.val
                l2 = l2.next
            if tail:
                new.val += tail
            tail = new.val // 10
            if tail:
                new.val = new.val % 10
        else:
            if tail:
                new.next = ListNode(tail)
        return head.next

现在还是不懂代码中的一些东西，明天开始我会进行算法的初步学习，为了我能尽早的理解。