目录

前言1. 题目描述2. 代码实现3. 运行结果4. 题目链接 后语

前言

你好，我是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. 两数相加.

---

 

后语

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