পাইথনে লিংকড লিস্ট থেকে নির্দিষ্ট মানযুক্ত নোডগুলো মুছে ফেলার প্রোগ্রাম

মনে করুন একটি সিংলি লিংকড লিস্ট এবং একটা টার্গেট মান আছে। টার্গেট মান সমান সব নোড মুছে ফেলা লিংকড লিস্ট ফেরত দিতে হবে।

উদাহরণস্বরূপ, [5,8,2,6,5,2,9,6,2,4] টার্গেট ২ হলে আউটপুট [5, 8, 6, 5, 9, 6, 4]।

সমাধানের ধাপসমূহ

• head := node
• যখন node এবং node.next নন-নাল,
  • যখন node.next.val == target, node.next = node.next.next
  • node = node.next
• যদি head.val == target, 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, ]