- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
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
Updated on 23-Sep-2020 07:39:01
- 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
Advertisements