Time: 0 ms (100%), Space: 42.3 MB (5.72%) - LeetHub

0019-remove-nth-node-from-end-of-list/0019-remove-nth-node-from-end-of-list.java

@@ -0,0 +1,31 @@
+/**
+ * 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 Solution {
+    public ListNode removeNthFromEnd(ListNode head, int n) {
+        ListNode fastp = head;
+        ListNode slowp = head;
+
+        for (int i = 0; i < n; i++)
+            fastp = fastp.next;
+
+        if (fastp == null)
+            return head.next;
+        while (fastp.next != null) {
+            fastp = fastp.next;
+            slowp = slowp.next;
+        }
+        ListNode delNode = slowp.next;
+        slowp.next = slowp.next.next;
+        delNode = null;
+        return head;
+
+    }
+}