本文共 1697 字，大约阅读时间需要 5 分钟。

01 题目

链接：https://leetcode-cn.com/problems/add-two-numbers

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

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

.

原因：342 + 465 = 807

02 解析

首先，我们能想到的是依次取出链表的value值，相加，存放在一个新链表 l3

其次，两个是链表的长度可能不等。需要考虑 补零 操作，补几个？补到更长链表的长度 然后，若相加大于10，当前位的取值，进位的1如何放置 最后，验证最后一位相加是否需 进一。需要的话，就在链表最后添加一个1

03 代码

l3 是输出链表

carry 是进位数，两个(0-9的)数相加，范围在0 - 18，所以sum // 10 向下取整的地板除，只能为0/1

sum % 10是当前位若大于10的余数

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def addTwoNumbers(self, l1, l2):        """        :type l1: ListNode        :type l2: ListNode        :rtype: ListNode        """        head = ListNode(0)  # 头结点，无存储，指向链表第一个结点        l3 = head           # 初始化链表结点        carry = 0           # 初始化 进一 的数        while l1 or l2:            x = l1.val if l1 else 0        # 这两句if是补零操作            y = l2.val if l2 else 0            sum = x + y + carry            # 对每一位求和            carry = sum // 10              # 地板除(向下取整)，求进一（其为0或1）            l3.next = ListNode(sum % 10)   # 取余数，求本位结点            if l1:                         # 求空否，防止出现无后继结点                l1 = l1.next                   if l2:                         # 同上                l2 = l2.next            l3 = l3.next                 # 更新指针        # l3存储完毕        if carry != 0:                   # 验证最后一位相加是否需 进一            l3.next = ListNode(1)        return head.next                 # 返回头结点的下一个结点，即链表的第一个结点

参考链接：https://leetcode-cn.com/problems/add-two-numbers/solution/76ms137mb-by-yue-xia-gua-tian-de-run-tu/

转载地址：http://iujii.baihongyu.com/