Leetcode2. 两数相加-python

难度：中

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

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

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

示例：

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

思路：把链表的数字都取出来存成字符串，然后字符串导致后再转成int后直接相加，在存到新链表即可

遇到的问题：我是讲链表的数组取出来直接是int类型的 导致000001这种存成了1.修改方法：直接存储str或者 存完后进行长度匹配，如果长度不符合就补0，直到长度相同

代码（补0法解决的上述问题）：

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

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        num1=0
        #flag用来记录链表长度，后续进行比较
        flag1=0
        flag2=0
        while(l1):
            flag1=flag1+1
            num1=num1*10
            num1=l1.val+num1
            l1=l1.next
        num2=0
        while(l2):
            flag2=flag2+1
            num2=num2*10
            num2=l2.val+num2
            l2=l2.next
        #将数字转为str
        str1=str(num1)
        str2=str(num2)
        #字符串倒置
        str1=str1[::-1]
        str2=str2[::-1]
        #补0
        if(len(str1)!=flag1):
            while(flag1-len(str1)):
                str1=str1+'0'
        if(len(str2)!=flag2):
            while(flag2-len(str2)):
                str2=str2+'0'
        #print(str1,str2)
        #str转为int进行求和
        num1=int(str1)
        num2=int(str2)
        num=num1+num2
        #print(num)
        #此时用头插法插入新链表即可
        l=ListNode(0)
        now=l
        while(1):
            l.val=num%10
            num=num/10
            if num==0:
                break
            l.next=ListNode(0)
            l=l.next
        return now