मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, हमें सभी विषम नोड्स को एक साथ समूहित करना होगा और उसके बाद सम नोड्स को भी। यहां हम नोड स्थिति के बारे में बात कर रहे हैं न कि नोड्स में मान। हमें इसे जगह में करने की कोशिश करनी चाहिए। इसलिए यदि नोड्स [1,22,13,14,25] हैं, तो परिणाम [1,13,25,22,14]
होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि सिर शून्य है या अगला सिर शून्य है, तो सिर वापस करें
- head1 :=head, head2 :=अगला सिर, head_beg :=अगला सिर
- जबकि शीर्ष2 का अगला न तो शून्य है और न ही अगला (सिर का अगला भाग शून्य नहीं है)
- शीर्ष 1 के आगे :=शीर्ष2 के आगे
- सिर के आगे2 =अगला (सिर के आगे)
- head1 :=head1 के आगे और head2 :=head2 के आगे
- यदि शीर्ष 2 का अगला भाग रिक्त नहीं है
- शीर्ष 1 के आगे :=शीर्ष2 के आगे
- head1 :=head1 के आगे
- head1 के आगे :=head2_beg और head2 का अगला =null
- रिटर्न हेड
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
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 print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution(object):
def oddEvenList(self, head):
if head == None or head.next ==None:
return head
head1=head
head2,head2_beg= head.next,head.next
while head2.next!= None and head2.next.next!= None:
head1.next = head2.next
head2.next = head2.next.next
head1 = head1.next
head2 = head2.next
if head2.next!=None:
head1.next = head2.next
head1 = head1.next
head1.next = head2_beg
head2.next = None
return head
ob1 = Solution()
head = make_list([1,22,13,14,25])
print_list(ob1.oddEvenList(head)) इनपुट
[1,22,13,14,25]
आउटपुट
[1, 13, 25, 22, 14, ]