https://leetcode.cn/problems/add-two-numbers/
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
class Solution:
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
# 第1步:将2个链表变成2个字符串
p1, p2 = l1, l2
s1, s2 = '', ''
while p1:
s1 += str(p1.val)
p1 = p1.next
while p2:
s2 += str(p2.val)
p2 = p2.next
# 第2步:将2个字符串变成数字,相加
s1, s2 = s1[::-1], s2[::-1]
s3 = str(int(s1) + int(s2))
s3 = s3[::-1]
# 第3步:将结果变成链表
# 方法1:数组变成链表(倒序版)
# pre = None
# for i in range(len(s3) - 1, -1, -1):
# curnode = ListNode(int(s3[i]))
# curnode.next = pre
# pre = curnode
# return pre
# 方法2:数组变成链表(正序版)
dummy = ListNode()
p = dummy
for _, v in enumerate(s3):
p.next = ListNode(int(v))
p = p.next
return dummy.next