पायथन में लिंक्ड लिस्ट से दिए गए टार्गेट की अंतिम घटना को हटाने का प्रोग्राम

मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है, और एक मान target है, हमें दी गई लिस्ट में target की अंतिम घटना को हटाना है।

उदाहरण के लिए, यदि इनपुट [5,4,2,6,5,2,3,2,4,5,4,7] और target = 5 है, तो आउटपुट [5, 4, 2, 6, 5, 2, 3, 2, 4, 4, 7] होगा।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

• head := node
• k := None, prev := None
• found := False
• जब तक node नल नहीं:
  • यदि node.val == target:
    • found := True
    • prev := k
  • k := node, node := node.next
• यदि found गलत है: head लौटाएं
• यदि prev नल है: head.next लौटाएं
• prev.next = prev.next.next
• head लौटाएं

उदाहरण कोड

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:
    def solve(self, node, target):
        head = node
        k = None
        prev = None
        found = False
        while node:
            if node.val == target:
                found = True
                prev = k
            k = node
            node = node.next
        if not found:
            return head
        if not prev:
            return head.next
        prev.next = prev.next.next
        return head

ob = Solution()
L = make_list([5,4,2,6,5,2,3,2,4,5,4,7])
target = 5
print_list(ob.solve(L, target))

इनपुट

[5,4,2,6,5,2,3,2,4,5,4,7], target=5

आउटपुट

[5, 4, 2, 6, 5, 2, 3, 2, 4, 4, 7, ]