पायथन में लिंक की गई सूची में डुप्लिकेट प्रविष्टियों को हटाने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की एक लिंक की गई सूची है, हमें उन संख्याओं को हटाना होगा जो लिंक की गई सूची में कई बार दिखाई देती हैं (आउटपुट में केवल एक घटना को पकड़ें), हमें मूल लिंक की गई सूची में उपस्थिति के क्रम को भी बनाए रखना होगा।

इसलिए, यदि इनपुट [2 -> 4 -> 6 -> 1 -> 4 -> 6 -> 9] जैसा है, तो आउटपुट [2 -> 4 -> 6 -> 1 -> 9] होगा।

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

• यदि नोड रिक्त नहीं है, तो
  • l :=एक नया सेट
  • अस्थायी:=नोड
  • अस्थायी का मान l में डालें
  • जबकि अगला अस्थायी शून्य नहीं है, करें
    • यदि टेम्परेचर के अगले का मान l में नहीं है, तो
      • अगले तापमान का मान 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, ]