算法创作 | 两数相加问题解决方法
问题描述
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：2->4->3
5->6->4
7->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 = val
self.next = None
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
headNode = ListNode(0)
head = headNode
carryNum = 0
while l1 and l2:
l1_val = l1.val
l2_val = l2.val
newVal = l1_val + l2_val + carryNum
yushu = (l1_val + l2_val) % 10
carryNum = (l1_val + l2_val) // 10
l1.val = yushu
head.next = l1
head = l1
l1 = l1.next
l2 = l2.next
while l1:
l1_val = l1.val
newVal = l1_val + carryNum
yushu = l1_val % 10
carryNum = l1_val // 10
l1_val = yushu
head.next = l1
head = l1
l1 = l1.next
while l2:
l2_val = l2.val
newVal = l2_val + carryNum
yushu = l2_val % 10
carryNum = l2_val // 10
l2_val = yushu
head.next = l2
head = l2
l2 =l2.next
if carryNum == 1:
head.next = ListNode(1)
return headNode.next结语
本文是关于链表逆序相加并产生一个新链表的操作，其中涉及到类的知识以及对问题的具体问题具体分析的能力。不过链表相关问题的代码表达还有很大的欠缺，需要多多理解代码的含义，然后熟练使用。
本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2021-03-27，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读