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
<