add q19

Author: yuanguangxin

.idea/workspace.xml

@@ -9,6 +9,7 @@
 ### 链表操作
 
 * [q2_两数相加](/src/链表操作/q2_两数相加)
+* [q19_删除链表的倒数第N个节点](/src/链表操作/q19_删除链表的倒数第N个节点)
 * [q138_复制带随机指针的链表](/src/链表操作/q138_复制带随机指针的链表)
 * [q206_反转链表](/src/链表操作/q206_反转链表)
 

README.md

@@ -0,0 +1,12 @@
+package 链表操作.q19_删除链表的倒数第N个节点;
+
+
+public class ListNode {
+    int val;
+    ListNode next;
+
+    ListNode(int x) {
+        val = x;
+    }
+}
+

src/链表操作/q19_删除链表的倒数第N个节点/ListNode.java

@@ -0,0 +1,25 @@
+package 链表操作.q19_删除链表的倒数第N个节点;
+
+/**
+ * 利用两个指针 o(n)
+ */
+public class Solution {
+
+    public ListNode removeNthFromEnd(ListNode head, int n) {
+        ListNode dummy = new ListNode(0);
+        dummy.next = head;
+        ListNode first = dummy;
+        ListNode second = dummy;
+
+        for (int i = 1; i <= n + 1; i++) {
+            first = first.next;
+        }
+
+        while (first != null) {
+            first = first.next;
+            second = second.next;
+        }
+        second.next = second.next.next;
+        return dummy.next;
+    }
+}