程序查找在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, ]

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

回到顶部