LeetCode2 两数相加

2 两数相加

一、题目

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

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

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

• 示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

二、Python3程序

• 知识点：链表，数学

# -*- coding：utf-8 -*-
# &Author  AnFany
# 2_Add_Two_Numbers 两数相加

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

        head = ListNode(0)  # 定义一个首节点为0的链表
        carry = 0  # 表示进位
        sum_listnode = head  # 最终结果的链表

        while carry or l1 or l2:  # 只要有一个非空就循环
            node = ListNode(carry)  # 前一个进位的数字的链表

            if l1:
                node.val += l1.val  # 加上l1的数字
                l1 = l1.next  # 更新l1
            if l2:
                node.val += l2.val  # 加上l2的数字
                l2 = l2.next  # 更新l2

            carry = node.val // 10  # 进位
            node.val %= 10  # 进位后余下的数

            head.next, head = node, node

        return sum_listnode.next  # 除去首节点的链表

点击获得更多编程练习题。欢迎Follow，感谢Star!!! 扫描关注微信公众号pythonfan，获取更多。