原题链接:. - 力扣(LeetCode)
题目描述:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
分析过程:
分析题目内容,输入为两个链表,且为数字的逆序表达方式,按照题目含义得到如图所示:
按照我们熟悉的竖式运算的方式,链表的两个头节点分别表示我们两个数字的最低位,而我们熟悉的运算方向也是从最低位开始,直到最高位,如下图所示。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
dumpy = ListNode()
carry = 0
cur = dumpy
while l1 or l2:
x = l1.val if l1 else 0
y = l2.val if l2 else 0
cur.next = ListNode((x + y + carry) % 10)
carry = (x + y + carry) // 10
l1 = l1.next if l1 else l1
l2 = l2.next if l2 else l2
cur = cur.next
if carry:
cur.next = ListNode(carry)
return dumpy.next