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

मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है, और एक लक्ष्य है, हमें उसी लिंक्ड लिस्ट को वापस करना है उन सभी नोड्स को हटाने के बाद जिनका मान लक्ष्य के बराबर है।

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

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

• head := node
• जब तक node और node.next null नहीं हैं, करें:
  • जब तक node.next का मान लक्ष्य के बराबर है, करें:
    • node.next := node.next.next
  • node := node.next
• यदि head का मान लक्ष्य के बराबर है, तो head.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
        while node and node.next:
            while node.next.val == target:
                node.next = node.next.next
            node = node.next
        if head.val == target:
            return head.next
        else:
            return head

ob = Solution()
head = make_list([5,8,2,6,5,2,9,6,2,4])
ob.solve(head, 2)
print_list(head)

इनपुट

[5,8,2,6,5,2,9,6,2,4]

आउटपुट

[5, 8, 6, 5, 9, 6, 4, ]