算法创作 | 两数相加问题解决方法

问题描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：2->4->35->6->47->0->8输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解决方案首先，我们先建立节点类，再根据题意进行具体问题具体分析。因为每位数字是按照逆序的方式，所以在对应位置节点值相加后因向右进1。另外是考虑链表长度，较长链表多出的节点值就不用加另一链表的节点值（因为另一链表本生也不存在对应节点）。最后还要考虑两链表逆序相加后末端的节点值是否还要进1，若要进1，则在建立一个带元素1的节点,并将其连接在新链表的末端。代码清单 两数相加 问题Python代码class ListNode:def __init__(self,val):self.val = valself.next = Noneclass Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:headNode = ListNode(0)head = headNodecarryNum = 0while l1 and l2:l1_val = l1.vall2_val = l2.valnewVal = l1_val + l2_val + carryNumyushu = (l1_val + l2_val) % 10carryNum = (l1_val + l2_val) // 10l1.val = yushuhead.next = l1head = l1l1 = l1.nextl2 = l2.nextwhile l1:l1_val = l1.valnewVal = l1_val + carryNumyushu = l1_val % 10carryNum = l1_val // 10l1_val = yushuhead.next = l1head = l1l1 = l1.nextwhile l2:l2_val = l2.valnewVal = l2_val + carryNumyushu = l2_val % 10carryNum = l2_val // 10l2_val = yushuhead.next = l2head = l2l2 =l2.nextif carryNum == 1:head.next = ListNode(1)return headNode.next结语本文是关于链表逆序相加并产生一个新链表的操作，其中涉及到类的知识以及对问题的具体问题具体分析的能力。不过链表相关问题的代码表达还有很大的欠缺，需要多多理解代码的含义，然后熟练使用。实习编辑：李欣容作者：裴晓松、张雨平、刘湘