两数相加

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

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

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

示例：

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

# Definition for singly-linked list.
import sys
class ListNode(object):
    def __init__(self, x:int):#函数默认的构造方法
        self.val = x
        self.next = None#初始化为None，后面如果不赋新值则一直为None
    def output(self):#循环输出链表的方法
            running=True
            tmp=self
            print('(',end='')
            print(tmp.val,end='')
            while running==True:
                if tmp.next!=None:#还有下一位
                    print('->',end='')
                    print(tmp.next.val,end='')
                    tmp=tmp.next
                else:
                    running=False
                    print(')')
class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        running=True
        i=1#权值初始为1
        tmp=l1
        sum=0
        while running==True:
            sum+=tmp.val*i
            if tmp.next!=None:
                i*=10
                tmp=tmp.next
            else:
                running=False
        #print(sum,'第一个数的值')#输出第一个数的值
        running=True
        j=1
        tmp=l2
        while running==True:
            sum+=tmp.val*j
            if tmp.next!=None:
                j*=10
                tmp=tmp.next
            else:
                running=False
        print(sum,'所求的和')
        #接下来如何把和放进链表中呢？
        #sum=807
        running=True
        i=10
        l=ListNode(sum%i)
        tmp=l
        while running==True:
            sum=int((sum-(sum%i))/i*10)#sum=800
            #print(sum,'sum更新')
            if sum!=0:

                tmp.next=ListNode(int(sum%i/i*10))
                i*=10
                tmp=tmp.next
                #print(i,'i更新')
            else:
                running=False
        l.output()
answer=Solution()
l1=ListNode(3)
l1.next=ListNode(4)
l1.next.next=ListNode(2)
l1.output()#输出链表1
l2=ListNode(4)
l2.next=ListNode(6)
l2.next.next=ListNode(5)
l2.output()#输出链表2
answer.addTwoNumbers(l1,l2)
#print(answer.twoSum(nums,target))