LeetCode:Remove Nth Node From End of List

       

问题不是太难，但是得注意，移除的第n个结点是从链表结尾算起。

算法思路：

1）首先判断链表head是否为空，或者n是否大于0；

2）统计链表长度length，将从尾部算起待移除的第n个结点转化为从链表首部开始的第target个结点；

     (taget=ListLength+1-n)

3)  判断是否删除的是头结点；

4）对链表进行遍历，找到第target结点进行删除；

     (添加变量before_head，用于存放当前结点的前个结点地址)

给出算法源码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    
    int ListLength;
    int count=0;
    int target;
    struct ListNode *c_head=head;
    struct ListNode *before_head;
    
    if(n<0 || head==NULL)
    {
        
        printf("something wrong in call\n");
        exit(-1);
    }
    
    //calculate the list length
    for( ; c_head!=NULL; c_head=c_head->next)
    {
        count++;
    }
    ListLength=count;
    c_head=head;
    
    target=ListLength+1-n;
    
    if(target==1)//delete the head
    {
        
        head=head->next;
        free(c_head);
        return head;
    }
    
    for(count=0,before_head=c_head; c_head!=NULL; c_head=c_head->next )
    {
        
        count++;
        if(count==target)
        {
            before_head->next=c_head->next;
            free(c_head);
            return head;
        }
        
        if(count==1)
        {
            before_head=before_head;
        }
        else
        {
            before_head=before_head->next;
        }
    }
    
    if(count==ListLength)
    {
        printf("not found that node\n");
        exit(-1);
    }
    
    
    
}