程序查找在Python中表示为链接列表的数字

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有两个单链表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, ]

以上是 程序查找在Python中表示为链接列表的数字 的全部内容， 来源链接： utcz.com/z/358777.html

回到顶部