力扣题目链接

思路：由于本题有可能删除头结点，为保证删除头结点和其他结点的操作一致，因此首先创建一个虚拟头结点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有可能被删掉。}
}