ধরুন আমাদের কাছে একটি লিঙ্ক করা সংখ্যার তালিকা আছে, আমাদের সেই সংখ্যাগুলিকে সরিয়ে ফেলতে হবে যেগুলি লিঙ্ক করা তালিকায় একাধিকবার প্রদর্শিত হয় (আউটপুটে শুধুমাত্র একটি ঘটনা ধরুন), আমাদের মূল লিঙ্কযুক্ত তালিকায় উপস্থিতির ক্রমও বজায় রাখতে হবে৷
সুতরাং, যদি ইনপুটটি [2 -> 4 -> 6 -> 1 -> 4 -> 6 -> 9] হয়, তবে আউটপুট হবে [2 -> 4 -> 6 -> 1 -> 9]।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- যদি নোড নাল না হয়, তাহলে
- l :=একটি নতুন সেট
- temp :=নোড
- l-এ তাপমাত্রার মান সন্নিবেশ করান
- যখন temp এর পরেরটি null না, do
- যদি temp-এর পরবর্তী মান l-এ না থাকে, তাহলে
- l-এ টেম্পের পরের মান সন্নিবেশ করান
- temp :=temp-এর পরবর্তী
- অন্যথায়,
- temp-এর পরের :=temp-এর পরবর্তী
- যদি temp-এর পরবর্তী মান l-এ না থাকে, তাহলে
- রিটার্ন নোড
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
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):
if node:
l = set()
temp = node
l.add(temp.val)
while temp.next:
if temp.next.val not in l: l.add(temp.next.val)
temp = temp.next
else:
temp.next = temp.next.next
return node
ob = Solution()
head = make_list([2, 4, 6, 1, 4, 6, 9])
print_list(ob.solve(head)) ইনপুট
[2, 4, 6, 1, 4, 6, 9]
আউটপুট
[2, 4, 6, 1, 9, ]
