删除链表的倒数第N个节点（C语言）

删除链表的倒数第N个节点

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

说明：给定的n保证是有效的。

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

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

分析：首先遍历链表中一共有多少个元素，然后查找倒数第n个元素，并把它删除。

        下边是代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* list = head;
    int i=0;
    while(list!=NULL){
        i++;
        list=list->next;
    }
    list = head;
    if(n==i){
        head=head->next;
        free(list);
        return head;
    }
    int index=1;
    while(index!=i-n){
        list=list->next;
        index++;
    }
    struct ListNode *body = list->next;
    list->next=list->next->next;
    free(body);
    return head;
}