From 02e45c5535ef03404e7340e5423ef8a144618bef Mon Sep 17 00:00:00 2001
From: 101Bhavya <109848989+101Bhavya@users.noreply.github.com>
Date: Thu, 20 Oct 2022 22:42:48 +0530
Subject: [PATCH] Create remove nth node leetcode 19

---
 RemoveNthNode.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 RemoveNthNode.java

diff --git a/RemoveNthNode.java b/RemoveNthNode.java
new file mode 100644
index 0000000..452481e
--- /dev/null
+++ b/RemoveNthNode.java
@@ -0,0 +1,28 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class RemoveNthNode {
+    public ListNode removeNthFromEnd(ListNode head, int n) {
+        ListNode fast=head;
+        ListNode slow=head;
+        for(int i=0;i<n;i++){
+            fast=fast.next;
+        }
+        if(fast==null){
+            return head.next;
+        }
+        while(fast.next!=null){
+            fast=fast.next;
+            slow=slow.next;
+        }
+        slow.next=slow.next.next;
+        return head;
+    }
+}