力扣刷题19.删除链表的倒数第N个结点

给你一个链表，删除链表的倒数第 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]

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode*header=new ListNode(-1,head);
ListNode*tmp=header;
while(n--){
    tmp=tmp->next;
}
ListNode*pre=nullptr;
ListNode*ptr=header;
while(tmp!=nullptr){
    pre=ptr;
    ptr=ptr->next;
    tmp=tmp->next;
}
pre->next=ptr->next;
ptr->next=nullptr;
delete ptr;
return header->next;
}
};

首先创建一个新链表，把删除的位置从左到右进行递增，再将原链表的元素一个个倒序放入链表中，最终一个个返回新的反转链表