程序查找在Python中表示为链接列表的数字
假设我们有两个单链表L1和L2，每个链表分别代表一个数字，其最低有效位在前，我们必须找到求和后的链表。
因此，如果输入像L1=[5,6,4]L2=[2,4,8]，那么输出将为[7，0，3，1，]
为了解决这个问题，我们将按照以下步骤操作：
进位：=0
res：=一个新节点，值为0
curr：=res
当L1不为空或L2不为空或进位不为零时
l0_val：=如果L1不为空，则为L1的值，否则为0
l1_val：=如果L2不为空，则为L2的值，否则为0
sum_：=l0_val+l1_val
进位：=（sum_+进位）/10的商
add_val：=（sum_+进位）/10的余数
curr.next：=一个具有add_val值的新节点
curr：=下一个
L1：=L1的下一个，如果L1不为空，则为null
L2：=如果L2不为空，则L2的下一个，否则为null
下一个curr：=null
返回下一个res
让我们看下面的实现以更好地理解：
示例
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def solve(self, L1, L2):
carry = 0
res = ListNode(0)
curr = res
while L1 or L2 or carry:
l0_val = L1.val if L1 else 0
l1_val = L2.val if L2 else 0
sum_ = l0_val + l1_val
carry, add_val = divmod(sum_ + carry, 10)
curr.next = ListNode(add_val)
curr = curr.next
L1 = L1.next if L1 else None
L2 = L2.next if L2 else None
curr.next = None
return res.next
ob = Solution()L1 = make_list([5,6,4])
L2 = make_list([2,4,8])
print_list(ob.solve(L1, L2))输入值
[5,6,4], [2,4,8]
输出结果
[7, 0, 3, 1, ]