原题链接

解法：双指针

思路：第一个点可以能被删除，所以需要一个虚拟头节点。被删除的点位于倒数第n的位置，因为是单链表，即找到倒数n + 1最后，想要删除这个节点必须要保留它的前一个节点使其p->next  =  p->next->next。返回虚拟头节点的next。可以先使一个指针移动n步，然后两个指针

同时移动，第一个指针到达最后的时候，第二个指针恰好在倒数第n + 1的位置

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {auto p1 = new ListNode(-1);p1->next = head;auto p2 = p1 , p3 = p1;//先走n步while(n--)p2 = p2->next;//双指针同时向后移动，两个指针的距离是确定的while(p2->next){p2 = p2->next;p3 = p3->next;}p3->next = p3->next->next;return p1->next;}
};