leetcode hot100 链表的逆序数相加

2. 两数相加

已解答

中等

相关标签

相关企业

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 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]:
        dummy = ListNode(-1)
        prev = dummy
        adder=0
        while l1 or l2:
            num1=0
            num2=0
            if not l1:
                num1=0
            else:
                num1=l1.val
            if not l2:
                num2=0
            else:
                num2=l2.val
            
            tmp =ListNode(int(num1+num2+adder)%10)
            prev.next = tmp
            adder = int(int(num1+num2+adder)/10)

            if l1:
                l1=l1.next
            if l2:
                l2=l2.next
            prev = tmp
        if adder:
            prev.next = ListNode(adder)
        return dummy.next

           

   每次都遍历，没有的就是0，最后看看adder里面有没有需要加一个