https://leetcode.cn/problems/add-two-numbers-ii/
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例1:
输入:l1 = [7,2,4,3], l2 = [5,6,4]
输出:[7,8,0,7]
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个字符串变成数字,相加
s3 = str(int(s1) + int(s2))
# 第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