(链表 删除链表的倒数第N个结点)leetcode 19
设空结点指向head便于插入和删除结点
考虑特殊情况 head结点被删除
a结点仅用来测试长度，找到目标结点的位置
b结点为空结点指向head返回值
cur用来删除目标值（特殊情况 目标值为head 这时cur=b)
则开始就将cur初始化为b开始遍历
/**
* 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) {
if(head->next==nullptr)
{
return nullptr;
}
ListNode* a=head;
ListNode* b= new ListNode();
ListNode* cur=b;
b->next=head;
int len=0;
while(a!=nullptr)
{
a=a->next;
len++;
}
for(int i=1;i<=len-n;i++)//使cor置于目标结点的前面，目标结点可能是head
{
cur=cur->next;
}
cur->next=cur->next->next;
return b->next; //目标值不是head 本身b->head 目标值是head的时候cor=b 也是b->head->next
}
};