力扣题目链接
思路：由于本题有可能删除头结点，为保证删除头结点和其他结点的操作一致，因此首先创建一个虚拟头结点dummy。
其次，本题需要删除倒数第N个结点，由于单链表只有next指针，因此需要找到倒数第N+1个结点。
本题可以采用双指针思想，创建一个first和second指针都指向虚拟头结点dummy，先让first指针向后走N步
后面让first和second指针同时向后走，直到first指针走到最后一个节点终止，此时second指针走到倒数第N+1个结点，执行删除操作。
最终返回dummy.next。注意不能返回头结点head，因为有可能会删除头结点。
代码
/**
* 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 dummy = new ListNode(-1);
dummy.next = head;
ListNode first = dummy, second = dummy;
for (int i = 0; i < n; i ++) { //first指针向后走n步
first = first.next;
}
while (first.next != null) {//当first走向最后一个节点时终止，此时second节点走到倒数第N+1个节点
first = first.next;
second = second.next; //first和second指针同时走
}
second.next = second.next.next;
return dummy.next; //注意这里不能返回head。因为头结点head有可能被删掉。
}
}
