Create RemoveEveryKthNode.cpp

kshitiz11101 · Apr 29, 2024 · 7b19718 · 7b19718
1 parent 131cb61
commit 7b19718
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/Linked Lists/RemoveEveryKthNode.cpp b/Linked Lists/RemoveEveryKthNode.cpp
@@ -0,0 +1,21 @@
+class Solution {
+    public:
+    Node* deleteK(Node *head,int K){
+      //Your code here
+      if(K==1)
+      return NULL;
+      int cnt=0;
+      Node*prev=NULL;
+      Node*curr=head;
+      while(curr!=NULL){
+          cnt++;
+          if(cnt==K){
+              prev->next=curr->next;
+              cnt=0;
+          }
+          prev=curr;
+          curr=curr->next;
+      }
+      return head;
+    }
+};