2_两数相加_li两数相加-CSDN博客

本文链接：https://blog.csdn.net/weixin_41529389/article/details/103008976

"""
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
"""


def addTwoNumbers(node1, node2):
    if node1 is None:
        return node2
    if node2 is None:
        return node1
    temp = ListNode(0)
    res = temp
    flag = 0
    while node1 or node2:
        tempsum = 0
        if node1:
            tempsum = node1.val
            node1 = node1.next
        if node2:
            tempsum += node2.val
            node2 = node2.next
        tempres = ((tempsum + flag)%10)         # 当满10进一位，所以加上这个进一位的1
        flag = ((tempsum + flag) // 10)
        res.next = ListNode(tempres)
        res = res.next
    if flag:                                    # 当最后一位相加大于9时，所以末尾要进一位，故要加1
        res.next = ListNode(1)
    PrintList(temp)
    PrintList(res)
    PrintList(temp.next)
    res = temp.next                             #为什么res 不是0节点开头？因为前面的		   res=temp
    del temp
    return res

PrintList(addTwoNumbers(node1, Node1))