मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, और एक लक्ष्य है, हमें उन सभी नोड्स को हटाने के बाद उसी लिंक को वापस करना होगा, जिनका मूल्य लक्ष्य के समान है।
इसलिए, यदि इनपुट [5,8,2,6,5,2,9,6,2,4] जैसा है, तो आउटपुट [5, 8, 6, 5, 9, 6, 4,] होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- सिर:=नोड
- जबकि नोड और नोड.नेक्स्ट शून्य नहीं हैं, करें
- जबकि अगले नोड का मान लक्ष्य के समान है, करें
- नोड के अगले :=नोड के अगले के आगे
- नोड:=नोड के बगल में
- जबकि अगले नोड का मान लक्ष्य के समान है, करें
- यदि शीर्ष का मान लक्ष्य के समान है, तो
- सिर के आगे वापसी
- अन्यथा,
- रिटर्न हेड
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
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, ]