1、由于链表只能向前检索而不能回头，所以如果想要一趟扫描实现找到想要找的数，可以用双指针。

先根据n确定好前指针end的位置，使begin指针和end指针之间间隔n个元素，然后同时移动后指针begin和前指针end，那么当end指向NULL时，begin此时也指向了所要删除的结点的前驱结点。

这里要注意一种特殊情况，就是要删除链表第一个元素，这会导致前面确定前指针end的位置时出错，因为无法做到使begin和end之间间隔n个元素。

所以得单独判断一下。

/*** 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) {ListNode* begin=head;ListNode* end=head;for(int i=0;i<n;++i) end=end->next;if(end==NULL){head=head->next;return head;}else end=end->next;while(end!=NULL) {begin=begin->next;end=end->next;}begin->next=begin->next->next;return head;}
};