2. 两数相加

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

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

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

示例 1：

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

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

常规解法

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, val=0, next=None):
 4 #         self.val = val
 5 #         self.next = next
 6 class Solution:
 7     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
 8         s1, s2 = "", ""
 9 
10         while l1:
11             s1 += str(l1.val)
12             l1 = l1.next
13         
14         while l2:
15             s2 += str(l2.val)
16             l2 = l2.next
17         
18         new_l = ListNode(0)
19         tail = new_l
20         new_s = str(int(s1[:: -1]) + int(s2[:: -1]))[:: -1]
21         
22         for s in new_s:
23             tail.next = ListNode(int(s))
24             tail = tail.next
25         
26         return new_l.next