LeetCode-19删除链表的倒数第n个节点

思路：
1.使用双指针的形式。
2.如果删除的话，需要得到删除节点的前驱节点，这样需要修改对应的i的上限为n+1(如果是求倒数第n个节点，上限范围为n)。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //删除链表中倒数的n节点
        ListNode * first=head;
        ListNode * last=head;
        int i;
        for(i=0;i<n+1;++i)
        {
            first=first->next;//这里进行next操作
            if(first!=NULL)
            {
                //first=first->next;
                continue;                
                //break;
            }
            else
                break;            
        }
        if(i==n-1)
        {            
            head=head->next;
            return head;            
        }
        while(first!=NULL)
        {
            
            first=first->next;
            last=last->next;
        }
        last->next=last->next->next;
        return head;       
   

## ***另一种判断方法***

        /*
        //删除链表中倒数的n节点
        ListNode * first=head;
        ListNode * last=head;
        for(int i=1;i<=n+1;++i)
        {
            first=first->next;
            //
            if(first==NULL)
            {
                if(i==n+1)
                {
                    head->next=head->next->next;
                }
                else
                {
                    head=head->next;
                }                
                return head;
            }
        }
        while(first!=NULL)
        {
            first=first->next;
            last=last->next;
        }
        last->next=last->next->next;
        return head;        
        */
    }
};