LeetCode---19. 删除链表的倒数第N个节点（C语言实现）

题目来源：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/

问题描述：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

代码如下：

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
	//如果链表结点个数为0，直接返回 
    if(n==0){
        return head;
    }
    
   	//fastp为快指针，slowp为慢指针（用于指向待删除结点），slowp指向待删除结点的前驱结点。 
    struct ListNode *fastp=NULL,*slowp=NULL,*slowq=NULL;
    //先让快指针后跑n个结点 
    for(fastp=head;n>0;fastp=fastp->next,n--);
    slowp=head;
    //然后让快指针和慢指针一起向后跑，slowp为slowq的联动指针
	//当快指针跑到NULL时停止，这时候快指针一定指向待删除结点 
    while(fastp){
        slowq=slowp;
        slowp=slowp->next;
        fastp=fastp->next;
    }
    //如果要删除的结点为头结点，需要单独处理。否则，利用slowq->next=slowp->next即可删除结点 
    if(slowp==head){
        head=head->next;
    }else{
         slowq->next=slowp->next;  
          free(slowp);
    }
    return head;
}