python两数相加有进退位_Leetcode Python算法题(13)——两数相加

题目重现：day013

今天事情太多了，题目还做的比较慢。希望在12点之前审核通过。

这是一道中等难度的题，现在记录我的思路如下：

class Solution:

def addTwoNumbers(self, l1, l2):

pre1 = l1

pre2 = l2

s1 = ''

s2 = ''

while pre1 is not None:

s1 += str(pre1.val)

pre1 = pre1.next

while pre2 is not None:

s2 += str(pre2.val)

pre2 = pre2.next

temp = int(s1[::-1]) + int(s2[::-1])

res = str(temp)[::-1]

l3 = ListNode(int(res[0]))

p = l3

for i in range(1, len(res)):

p.next = ListNode(int(res[i]))

p = p.next

return l3

我的思路是把它转换成字符串处理，因为Python在这方面的功能比较强大，所以转换成str类型然后倒序之后再转换成int相加。一开始卡住我的是这个创建节点类的设置有点奇葩，只有一个参数。我之前做的或是学习的都直接弄成两个参数比较方便。

所以最后我绕了一下引入一个指针，它永远指向新链表l3的末尾，所以我们每次加入的元素都直接可以挂车尾。

来不及看评论区大神的解决方法了，整理在明天的专栏里面吧。

打卡day013