মান লেন, আমাদের কাছে একটি লিংকড লিস্ট আছে, আমাদের যাচাই করতে হবে এর দৈর্ঘ্য অড্ড নাকি ইভেন।
যেমন, ইনপুট হলে head = [5,8,7,4,3,6,4,5,8], তবে আউটপুট হবে Odd।
এটি সমাধান করতে আমরা নিচের ধাপগুলো অনুসরণ করব:
- যখন head নাল নয় এবং head.next নাল নয়, তখন লুপ চালান:
- head := head.next.next
- যদি head নাল হয়, তবে "Even" রিটার্ন করুন।
- "Odd" রিটার্ন করুন।
উদাহরণ কোড
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
def solve(head):
while head is not None and head.next is not None:
head = head.next.next
if head is None:
return "Even"
return "Odd"
head = make_list([5,8,7,4,3,6,4,5,8])
print(solve(head))
ইনপুট
[5,8,7,4,3,6,4,5,8]
আউটপুট
Odd
