पायथन में लिंक्ड लिस्ट में नोड्स को स्वैप करने का प्रोग्राम

मान लीजिए हमारे पास एक लिस्ट 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. temp := L
2. i को 0 से k-2 तक लूप चलाएं:
   • temp := temp.next
3. firstNode := temp
4. secondNode := L
5. temp.next नल न होने तक व्हाइल लूप चलाएं:
   • secondNode := secondNode.next
   • temp := temp.next
6. firstNode और secondNode के मान को स्वैप करें।
7. L वापस करें।

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

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(']')

def solve(L, k):
    temp = L
    for i in range(k-1):
        temp = temp.next
    firstNode = temp
    secondNode = L
    while temp.next:
        secondNode = secondNode.next
        temp = temp.next
    firstNode.val, secondNode.val = secondNode.val, firstNode.val
    return L

L = [1,5,6,7,1,6,3,9,12]
k = 3
print_list(solve(make_list(L), k))

इनपुट

[1,5,6,7,1,6,3,9,12], 3

आउटपुट

[1, 5, 3, 7, 1, 6, 6, 9, 12, ]