Pythonでのリンクリストの長さ

単一リンクリストがあるとすると、その長さを見つける必要があります。リンクリストには、nextとvalのフィールドがあります。

したがって、入力が[2-> 4-> 5-> 7-> 8-> 9-> 3]の場合、出力は7になります。

これを解決するには、次の手順に従います-

• count：=0
• ノードがnullでない場合は、
  • count：=count + 1
  • node：=ノードの次
• 返品数

理解を深めるために、次の実装を見てみましょう-

例

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