পাইথনে লিংকড লিস্টের দৈর্ঘ্য বের করার প্রোগ্রাম

মান लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है, हमें इसकी लंबाई ढूंढनी है। लिंक्ड लिस्ट में next और val फील्ड हैं।

उदाहरण के लिए, यदि इनपुट है [2 -> 4 -> 5 -> 7 -> 8 -> 9 -> 3], तो आउटपुट होगा 7।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

• count := 0
• जब तक नोड नल नहीं है, करें
  • count := count + 1
  • node := नोड का next
• count वापस करें

বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখুন:

উদাহরণ

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