LeetCode刷题：腾讯精选练习 50 题 2. 两数相加

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

【难易度：中等】

       给出两个 非空 的链表用来表示两个非负的整数。

       其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

       如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

---

示例 1:

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8

解释： 342 + 465 = 807

---

 

2. 代码实现

• Python3 实现

# 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: ListNode, l2: ListNode) -> ListNode:

        # 1. 新建链表 l3 和 head，这两个是同一链表而已，初始为0
        l3 = head = ListNode()

        # 2. 设置进位，默认0
        on_num = 0

        # 3. 循环2个链表，作相加
        while l1 or l2:

            # 4. 2个链表当前节点的值，空则0
            val_1 = l1.val if l1 else 0
            val_2 = l2.val if l2 else 0

            # 5. 相加的和值，再加上进位（有则1.，没则0）
            sum_val = val_1 + val_2 + on_num
            
            # 6. 若和值大于10，证明有进位，进位置为1
            on_num = 1 if sum_val >= 10 else 0

            # 7. 和值取余，压入l3的下一个节点（因为初始节点已经为0）
            l3.next = ListNode(sum_val % 10)

            # 8. 看2个链表是否还有下一个节点，没有则等于本身，有则指向下一个
            l1 = l1.next if l1 else l1
            l2 = l2.next if l2 else l2

            # 9. 将l3指向下一个节点
            l3 = l3.next

        # 10. 退出循环后，再最后判断是否有进位，有则l3的下一个节点设置为1
        if on_num:
            l3.next = ListNode(1)

        # 11. 返回的链表是另一个名称 head（因为l3的节点指向最后一个节点了），并指向下一个节点（因为初始节点是0，要剔除）
        return head.next

 

3. 运行结果

 

4. 题目链接

腾讯精选练习 50 题 2. 两数相加.

---

 

后语

1. 原创内容，转载说明出处哦！
2. 以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~
3. 点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！