给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头
输入: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]
来源:力扣(LeetCode)
链接:https://leetcode.cn/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
"""
carry = 0 #设置进位默认为0
p = l = ListNode (0) #同时建两个链表,一个进行循环操作,另一个进行数据 存储(地址相同,所以数据进来后就存在该地址)
while l1!=None or l2!=None or carry: #(只要其中一个表或进位不为0,循环继续)
sum = carry #(每一次计算时,先把进位加到sum,后续则不需要考虑上一次计算 得到的进位值)
if (l1!=None):
sum+=l1.val
l1=l1.next
if (l2!=None):
sum+=l2.val
l2=l2.next
p.next = ListNode(sum%10) #计算所得值放到链表
p = p.next #移动指针
if sum>=10:
carry = 1
else:
carry = 0
return l.next