Length of a Linked List in Python

Suppose we have a singly linked list, we have to find its length. The linked list has fields next and val.

So, if the input is like [2 -> 4 -> 5 -> 7 -> 8 -> 9 -> 3], then the output will be 7.

To solve this, we will follow these steps −

• count := 0
• while node is non null, do
  • count := count + 1
  • node:= next of node
• return count

Let us see the following implementation to get better understanding −

Example

 Live Demo

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))

Input

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

Output

7

Arnab Chakraborty

Published on 23-Sep-2020 07:38:27

• Related Questions & Answers
• Find length of loop in linked list in C++
• Find Length of a Linked List (Iterative and Recursive) in C++
• Python Program to Find the Length of the Linked List using Recursion
• C program to find the length of linked list
• Python Program to Find the Length of the Linked List without using Recursion
• Check whether the length of given linked list is Even or Odd in Python
• A strictly increasing linked list in Python
• Reverse Linked List in Python
• Linked List Cycle in Python
• Palindrome Linked List in Python
• Delete Node in a Linked List in Python
• How to get length of a list of lists in Python?
• Program to reverse a linked list in Python
• Program to find linked list intersection from two linked list in Python
• Python Circular Linked List Program