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