solution for Remove Nth Node From End of List O(N) runtime and memory, simple

Author: emikhalev

leetcode/problems_remove_nth_node_from_end_of_list.go

@@ -0,0 +1,42 @@
+// https://leetcode.com/problems/remove-nth-node-from-end-of-list/
+package main
+
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+
+func removeNthFromEnd(head *ListNode, n int) *ListNode {
+	current := head
+	cnt := 0
+	for ;current!=nil; {
+		current = current.Next
+		cnt++
+	}
+
+
+
+	nPos := cnt - n - 1
+	if nPos == -1 {
+		return head.Next
+	}
+	if nPos < 0 {
+		return nil
+	}
+
+
+	current = head
+	for i:=0; i<nPos; i++ {
+		current = current.Next
+	}
+
+	if current.Next != nil {
+		current.Next = current.Next.Next
+	}
+
+	return head
+}
+