From be5b2ba80d16cf1550586ca26301da2759e2f38f Mon Sep 17 00:00:00 2001 From: chayan das Date: Sat, 1 Nov 2025 21:51:00 +0530 Subject: [PATCH] Create 3217. Delete Nodes From Linked List Present in Array 1 --- ... Nodes From Linked List Present in Array 1 | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 3217. Delete Nodes From Linked List Present in Array 1 diff --git a/3217. Delete Nodes From Linked List Present in Array 1 b/3217. Delete Nodes From Linked List Present in Array 1 new file mode 100644 index 0000000..de7d46c --- /dev/null +++ b/3217. Delete Nodes From Linked List Present in Array 1 @@ -0,0 +1,26 @@ +class Solution { +public: + ListNode* modifiedList(vector& nums, ListNode* head) { + unordered_set s(nums.begin(), nums.end()); + vector vec; + ListNode* curr = head; + + while (curr) { + if (s.count(curr->val) == 0) vec.push_back(curr->val); + curr = curr->next; + } + + if (vec.empty()) return nullptr; + + curr = head; + ListNode* prev = nullptr; + for (int v : vec) { + curr->val = v; + prev = curr; + curr = curr->next; + } + + if (prev) prev->next = nullptr; + return head; + } +};