leetcode20200414每日一题-445.两数相加Ⅱ

1.题目

2.题目意思

如例题所示，7243+564=7807，就是直接相加。一般的做法是将链表翻转之后，逐位相加，最后将新链表再翻转回来。

这道题不让对链表进行翻转，可参考的其他方法还有栈，将链表的val分别逐个压栈，然后弹出计算。最后计算结果逐个压栈最后取出来构成链表或者计算结果直接构成链表最后翻转都是可以的。

python可以通过列表来模拟栈，用列表的pop函数弹出。但是完全没必要，可以巧妙利用str类型，类似于C++的string，下面贴代码~

3.代码

# 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:
        num1, num2 = '', ''
        while l1:
            num1 += str(l1.val)
            l1 = l1.next
        while l2:
            num2 += str(l2.val)
            l2 = l2.next
        result = str(int(num1)+int(num2))
        root = ListNode(0)
        p = root
        for digit in result:
            p.next = ListNode(int(digit))
            p = p.next
        return root.next

思路：模拟

分别取出两个链表的值，构造两个str（注意为什么可以用+=），转为int后相加，再转回str，最后构造链表，很简单好懂。

冲冲冲~