LeetCode2两数相加

1. 题目描述：

   给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

   如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

2. 示例:

   输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
   输出：7 -> 0 -> 8
   原因：342 + 465 = 807
   

3. 解题思路1

   第一种思路属于聪（ben）明（bi）解法，根据链表节点中储存的整数将其转换为数值，通过数值的计算得到和，最后再将和转换为链表。

   class Solution(object):
       def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
   
           def getNum(l: ListNode) -> int:
               num = 0
               mul = 0
               while l:
                   num = num + 10**mul*l.val
                   mul += 1
                   l = l.next
               return num
   
           sum = getNum(l1) + getNum(l2)
           res = tmp = ListNode(0)
   
           if not sum:
               return res
   
           while sum:
               tmp.next = ListNode(sum % 10)
               tmp = tmp.next
               sum = sum // 10
           return res.next
   

   提交代码的时候发现去年自己刷这道题的时候就是采用的这种方法，面试官估计看到都会虎躯一震。

4. 解题思路2

   第二种思路则更加清晰，在链表每个节点上进行加法运算，满10则下一个节点进位，这里用add进行标识。

   class Solution:
       def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
           res = tmp = ListNode(0)
           add = 0
   
           while l1 or l2 or add:
               sum = (l1.val if l1 else 0) + (l2.val if l2 else 0) + add
               tmp.next = ListNode(sum % 10)
               add = sum // 10
               tmp = tmp.next
               l1 = l1.next if l1 else None
               l2 = l2.next if l2 else None
   
           return res.next