python两数相加取_两数相加（Python3）

提出问题：

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

解题思路：设置两个指针指向两条链表，构造新节点存储两个当前指针节点的值，当前节点被遍历过后，指针后移。对于满10进1的情况，设置一个变量判断即可。

代码如下(￣▽￣)：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

if l1==None:

return l2

elif l2==None:

return l1

else:

h1 = l1

h2 = l2

flag = 0

new = ListNode(0)

res = new

while h1 or h2:

temp = 0

if h1:

temp += h1.val

h1 = h1.next

if h2:

temp += h2.val

h2 = h2.next

if flag == 1:

temp += 1

flag = 0

if temp >= 10:

temp -= 10

flag = 1

res.next = ListNode(temp)

res = res.next

if flag == 1:

res.next = ListNode(1)

return new.next

时间与空间复杂度：