2.两数相加

2023-12-13 23:15:35

借文引流：五点钟科技_大道至简系列,机器学习算法系列,学习经验分享-CSDN博客?欢迎大家阅览我的其它专栏。

题目：

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

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

你可以假设除了数字 0 之外，这两个数都不会以 0?开头。

解题思路：两个数相加，无非就是考虑两个数中每个数字相加后的进位问题，怎么进位？大于9的进1位，小于10的不用进位，所以每个数字相加后要记录的数有两个：和相对于10的余数以及和相对于10的商的整数。例如：8+9=17，记录17\div10=1余7，所以在构建结果链表的时候，需要将7添加到链表节点，同时在下一次两数相加的时候再加上1。这个没啥说的，就是小学都会的求和运算。

    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        result = ListNode(None)
        p = result
        carry = 0
        while l1 or l2:
            step_sum = (l1.val if l1 else 0) + (l2.val if l2 else 0) + carry
            mod = step_sum % 10
            carry = step_sum // 10
            p.next = ListNode(mod)
            p = p.next
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        if carry:
            p.next = ListNode(carry)
        return result.next

?

文章来源:https://blog.csdn.net/qq_36583400/article/details/134982212
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。