leetcode19. 删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） (leetcode-cn.com)

思路：利用快慢指针

遇到链表题首先就要创建一个虚拟头节点这样可以避免很多边界情况

首先定义一个快指针p和慢指针q同时指向我们的虚拟头节点，然后让p移动n次后，在让p和q同时移动直到p为空时，此时q就来到了倒数第N+1个结点，我们就之只要让q->next=q->next->next即可

完整代码

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
struct ListNode*h=(struct ListNode*)malloc(sizeof(struct ListNode));//创建的虚拟头节点
h->next=head;
struct ListNode*p=h;//快指针
struct ListNode*q=h;//慢指针
int cur=0;
if(head->next==NULL||head==NULL)//特殊情况判断
return NULL;
while(curnext;
    cur++;
}
p=p->next;
while(p!=NULL)//再让快慢指针同时移动
{
    p=p->next;
    q=q->next;
}
q->next=q->next->next;
return h->next;
}