From 300c12458a49225a00f333b994d06d7d0a7a6c33 Mon Sep 17 00:00:00 2001
From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com>
Date: Tue, 17 Jan 2023 12:52:56 +0000
Subject: [PATCH] Create remove-list-node.py

Created as a byproduct of misreading another question. performs well for the datasets I Have used
---
 remove-list-node.py | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 remove-list-node.py

diff --git a/remove-list-node.py b/remove-list-node.py
new file mode 100644
index 0000000..f27fc7d
--- /dev/null
+++ b/remove-list-node.py
@@ -0,0 +1,22 @@
+# Definition for singly-linked list. 
+# class ListNode:
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution:
+    def removeNode(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
+        temp = head
+        prev = None
+        found = False
+        while not found:
+            if temp == None:
+                return head
+            if temp.val == n:
+                if prev:
+                    prev.next = temp.next
+                else:
+                    head = temp.next
+            prev = temp
+            temp = temp.next
+        return head
+