刪除鏈表的倒數第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;
}