Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में ऑड-ईवन लिंक्ड लिस्ट

मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है, हमें सभी ऑड नोड्स को एक साथ ग्रुप करना है उसके बाद ईवन नोड्स। यहां हम नोड की पोजीशन की बात कर रहे हैं न कि नोड्स में वैल्यू की। हमें इसे इन-प्लेस करने का प्रयास करना चाहिए। इसलिए यदि नोड्स [1,22,13,14,25] हैं, तो परिणाम [1,13,25,22,14] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • यदि हेड null है या हेड का नेक्स्ट null है, तो हेड लौटाएं
  • head1 := head, head2 := हेड का नेक्स्ट, head_beg := हेड का नेक्स्ट
  • जब तक head2 का नेक्स्ट null नहीं है और head2 के नेक्स्ट का नेक्स्ट null नहीं है
    • head1 का नेक्स्ट := head2 का नेक्स्ट
    • head2 का नेक्स्ट = head2 के नेक्स्ट का नेक्स्ट
    • head1 := head1 का नेक्स्ट और head2 := head2 का नेक्स्ट
  • यदि head2 का नेक्स्ट null नहीं है
    • head1 का नेक्स्ट := head2 का नेक्स्ट
    • 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 is None or head.next is None:
            return head
        head1 = head
        head2, head2_beg = head.next, head.next
        while head2.next is not None and head2.next.next is not None:
            head1.next = head2.next
            head2.next = head2.next.next
            head1 = head1.next
            head2 = head2.next
        if head2.next is not 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, ]
  1. - पायथन में लिंक्ड लिस्ट में नोड्स को स्वैप करने का प्रोग्राम

    मान लीजिए हमारे पास एक लिस्ट L और एक मान k है। हमें शुरुआत से k-वें नोड और अंत से k-वें नोड को स्वैप करना है और अंत में अंतिम लिस्ट वापस करना है। उदाहरण के लिए, यदि इनपुट L = [1,5,6,7,1,6,3,9,12], k = 3 है, तो आउटपुट [1,5,3,7,1,6,6,9,12] होगा, शुरुआत से 3रा नोड 6 है और अंत से 3 है, इसलिए वे स्वैप ह

  1. - पायथन - Kवां सम एलिमेंट खोजें

    जब सूची में Kवां सम (even) एलिमेंट खोजना हो, तो लिस्ट कॉम्प्रिहेंशन और % (मॉड्यूलो) ऑपरेटर का उपयोग किया जाता है। उदाहरण नीचे इसका प्रदर्शन दिया गया है: my_list = [14, 63, 28, 32, 18, 99, 13, 61] print(सूची है:) print(my_list) K = 3 print(K का मान है:) print(K) my_result = [element for element in

  1. पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम

    मान लीजिए हमें एक लिंक्ड लिस्ट दी गई है जिसका स्टार्ट नोड head है, और दो पूर्णांक m और n हैं। हमें लिस्ट को ट्रैवर्स करना है और कुछ नोड्स डिलीट करने हैं जैसे कि पहले m नोड्स लिस्ट में रखे जाएं और पहले m नोड्स के बाद अगले n नोड्स डिलीट कर दिए जाएं। हम इसे तब तक करते हैं जब तक लिंक्ड लिस्ट का अंत न आ