From a05a9f69388d9688c5d2f72eae511396a221e094 Mon Sep 17 00:00:00 2001
From: Fazeel Usmani <fazeelusmani18@gmail.com>
Date: Fri, 12 Nov 2021 16:24:27 +0530
Subject: [PATCH] Create 12_removeElements.cpp

---
 .../12_removeElements.cpp                            | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 11 November Leetcode Challenge 2021/12_removeElements.cpp

diff --git a/11 November Leetcode Challenge 2021/12_removeElements.cpp b/11 November Leetcode Challenge 2021/12_removeElements.cpp
new file mode 100644
index 0000000..2b17feb
--- /dev/null
+++ b/11 November Leetcode Challenge 2021/12_removeElements.cpp	
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    ListNode* removeElements(ListNode* head, int T) {
+        ListNode *dummy = new ListNode(-1, head), *prev = dummy;
+        for(;head; head = head -> next) 
+            if(head -> val != T) 
+                prev = head;                       // just update prev node
+            else                                   // current node needs to be deleted
+				prev -> next = head -> next;       // just update next of prev to next of current so that current node is removed from list
+        return dummy -> next;                     
+    }
+};