मान लीजिए हमारे पास एक लिंक्ड लिस्ट है, हमें जांचना है कि इसकी लंबाई विषम है या सम।
तो, यदि इनपुट head = [5,8,7,4,3,6,4,5,8] जैसा है, तो आउटपुट Odd होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- जब तक head null नहीं है और head का next null नहीं है, करें
- head := head के next का next
- यदि head null है, तो
- "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 != None and head.next != None: head = head.next.next if head == 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
