题解 | #删除链表的倒数第n个节点#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param n int整型 
 * @return ListNode类
 */
struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {
    // write code here
    struct ListNode* temp=head;
    int i=0;
    while(temp)
    {
        i++;
        temp=temp->next;
    }
    temp=head;
    struct ListNode* p=NULL;
    if(head->next==NULL && n==1)
    return NULL;    //返回空值
    if(n==0)
        return head;
    int j=1;
    while(j!=i-n+1)
    {
        p=temp;
        temp=temp->next;
        j++;
    }
    if(j==1)    //删除头节点情况
    {
        head=head->next;
        temp->next=NULL;
        free(temp);
    }
    else {
        p->next=temp->next;
        temp->next=NULL;
        free(temp);
    }
    return head;
}