Python中链表的长度

假设我们有一个单链表,我们必须找到它的长度。链接列表具有next和val字段。

因此,如果输入类似于[2-> 4-> 5-> 7-> 8-> 9-> 3],则输出为7。

为了解决这个问题,我们将遵循以下步骤-

  • 计数:= 0

  • 当节点不为空时,执行

    • 数:=数+ 1

    • 节点:=节点的下一个

  • 返回计数

让我们看下面的实现以更好地理解-

示例

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

class Solution:

   def solve(self, node):

      count = 0

      while node:

         count +=1

         node=node.next

      return count

ob = Solution()head = make_list([2,4,5,7,8,9,3])

print(ob.solve(head))

输入值

[2,4,5,7,8,9,3]

输出结果

7

以上是 Python中链表的长度 的全部内容, 来源链接: utcz.com/z/316792.html

回到顶部