From 548b824d4a1dea5599202e33fa704e9981157151 Mon Sep 17 00:00:00 2001
From: Matej Focko <me@mfocko.xyz>
Date: Fri, 6 Sep 2024 19:08:55 +0200
Subject: [PATCH] =?UTF-8?q?cs:=20add=20=C2=AB3217.=20Delete=20Nodes=20From?=
 =?UTF-8?q?=20Linked=20List=20Present=20in=20Array=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <me@mfocko.xyz>
---
 cs/ListNode.cs                                |  9 ++++++++
 ...nodes-from-linked-list-present-in-array.cs | 21 +++++++++++++++++++
 2 files changed, 30 insertions(+)
 create mode 100644 cs/ListNode.cs
 create mode 100644 cs/delete-nodes-from-linked-list-present-in-array.cs

diff --git a/cs/ListNode.cs b/cs/ListNode.cs
new file mode 100644
index 0000000..6309468
--- /dev/null
+++ b/cs/ListNode.cs
@@ -0,0 +1,9 @@
+public class ListNode {
+    public int val;
+    public ListNode? next;
+
+    public ListNode(int val = 0, ListNode? next = null) {
+        this.val = val;
+        this.next = next;
+    }
+}
diff --git a/cs/delete-nodes-from-linked-list-present-in-array.cs b/cs/delete-nodes-from-linked-list-present-in-array.cs
new file mode 100644
index 0000000..7ea8440
--- /dev/null
+++ b/cs/delete-nodes-from-linked-list-present-in-array.cs
@@ -0,0 +1,21 @@
+using System.Collections.Generic;
+
+public class Solution {
+    public ListNode ModifiedList(int[] nums, ListNode head) {
+        var uniqueNums = new HashSet<int>(nums);
+
+        var node = head;
+        while (node.next != null) {
+            if (uniqueNums.Contains(node.next.val)) {
+                node.next = node.next.next;
+            } else {
+                node = node.next;
+            }
+        }
+
+        if (uniqueNums.Contains(head.val)) {
+            return head.next;
+        }
+        return head;
+    }
+}