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

• head := node
• k := None, prev := None
• found := False
• node নাল না হওয়া পর্যন্ত লুপ চালান:
  • যদি node.val == target হয়, তবে:
    • found := True
    • prev := k
  • k := node
  • node := node.next
• যদি found == False হয়, তবে head রিটার্ন করুন।
• যদি prev is None হয়, তবে 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 found == False:
            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]

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