पायथन में लिंक्ड लिस्ट उल्टा करें

मान लीजिए हमारे पास एक लिंक्ड लिस्ट है, हमें इसे उल्टा करना है। यदि लिस्ट 1 → 3 → 5 → 7 जैसी है, तो नई उल्टी लिस्ट 7 → 5 → 3 → 1 होगी।

इसे हल करने के लिए हम इस दृष्टिकोण का पालन करेंगे:

• लिस्ट रिवर्सल को पुनरावर्ती तरीके से करने के लिए एक प्रक्रिया परिभाषित करें solve(head, back)
• यदि head मौजूद नहीं है, तो head वापस करें
• temp := head.next
• head.next := back
• back = head
• यदि temp खाली है, तो head वापस करें
• head = temp
• solve(head,back) वापस करें

उदाहरण

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

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 reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        return self.solve(head,None)

    def solve(self, head, back):
        if not head:
            return head
        temp= head.next
        head.next = back
        back = head
        if not temp:
            return head
        head = temp
        return self.solve(head,back)

list1 = make_list([1,3,5,7])
ob1 = Solution()
list2 = ob1.reverseList(list1)
print_list(list2)

इनपुट

list1 = [1,3,5,7]

आउटपुट

[7, 5, 3, 1, ]