给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：?
输入：head = [1], n = 1
输出：[]
示例 3：输入：head = [1,2], n = 1
输出：[1]
?提示：
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这里我们的思路就是让一个结点prev比我们的behind先走n个结点，然后这两个结点同时沿着链表向前移动。当我们的prev走到最后一个结点的时候，我们的behind所走到的就是倒数第n+1个结点，然后也就是behind结点直接将其下一个结点删除即可。
?
/**
* 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* prev=head;
ListNode* behind=head;
int i=n;
while(i--)
{
prev=prev->next;
}
//如果我们的prev已经是nullptr了，
//因为我们的prev是比behind领先了n个结点，所以此时我们需要删掉的就是结点
//这里官方给的n是没有大于链表的长度的
if(prev==nullptr)
{
head=head->next;
}
else
{
//只要prev的下一个结点不是nullptr，我们的prev指针和behind指针就同时向前走
while(prev->next)
{
prev=prev->next;
behind=behind->next;
}
behind->next=behind->next->next;
}
return head;
}
};
?