力扣刷题（二）-两数相加addTwosolution-python语言描述

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

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

关键字：非空，位数，逆序
名词解释：

• 逆序：比如说两个链表，一个是 2，4，3；另一个是5，6，4；那么可以4100 + 310 + 2 = 432；另一个就是 3100 + 210 + 1 = 321； 两个相加得到807，然后先把7（个位）作为首结点…依次往后实现；

示例讲解：

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

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
        l1,l2为输入的待加和的两个串
        """
        
        #将两个单链表串按位扫到列表listnum1和listnum2中
        listnum1 = []
        listnum2 = []
        while l1 != None:
            listnum1.append(l1.val)
            l1 = l1.next
        while l2 != None:
            listnum2.append(l2.val)
            l2 = l2.next
        
        #将两个数用整型num1和num2表示出来（**运算为指数运算，eg. 2 ** 3 结果为8）
        num1 = 0
        num2 = 0
        for i in range(len(listnum1)):
            num1 = listnum1[i] * (10 ** i) + num1
        for j in range(len(listnum2)):
            num2 = listnum2[j] * (10 ** j) + num2
            
        #计算结果后，构造结果的单链表结构l3
        result = num1 + num2
        l3 = ListNode(0)
        p = ListNode(0)
        p = l3
        #l3和p指向首节点，构造过程中l3不动，仍指向首节点，p进行构造移动
        while result >= 10:
            temp = ListNode(None)
            p.val = result % 10    #取余拿大于10的部分
            p.next = temp      #给next赋值
            p = temp        #p往后移动
            result = result / 10
        #由于循环到最后一个节点时不再构造新节点，于是退出循环，并给最后一个节点赋值
        p.val = result % 10
        return l3