给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
示例 2:
输入:l1 = [0], l2 = [0]
输出:[0]
示例 3:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]
提示:
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
tmp = ListNode(0) #创建一个空链变,用tmp标记链表的初始位置
res = tmp #res作为最后返回的结果
flag = 0 #flag是用来标记两个数相加是否有进位的
while l1 or l2: #当l1和l2都为空是退出while循环
tmpsum = 0
if l1:
tmpsum += l1.val
l1 = l1.next
if l2:
tmpsum += l2.val
l2 = l2.next
tmpres = (tmpsum + flag) % 10 #保留个位
flag = (tmpsum + flag) // 10 #若有十位进位,由falg标记
res.next = ListNode(tmpres)
res = res.next
if flag: #若此时flag为1,说明最高次位相加进1了
res.next = ListNode(1) #个位数相加只能进1,补充一个数值为1的结点
res = tmp.next
del tmp #完成标记初始位置的使命,可以下线了
return res
有人会在开始加入一个这样的判定:
if l1 is None:
return l2
if l2 is None:
return l1
但是题目已经说明给你两个非空的链表了,所以这一步其实没有必要。