【leetcode每日一题】NO19.Remove Nth Node From End of List

题目：给定一个链表，删除倒数第n个节点。

解析：可以声明两个指针，让指针A先指向第n个节点，指针B指向第1个节点，两个指针同时遍历链表，当指针A指向最后一个节点时，指针B真好指向倒数第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) {
        ListNode *tail,*curNode;
        tail=head;
        curNode=head;
        int length=0;
        while(curNode!=NULL)
        {
            length++;
            curNode=curNode->next;
        }
        if(length<n)
            return head;
        if(length==n)
        {
            head=head->next;
            return head;
        }
        for(int i=0;i<n+1;i++)
            tail=tail->next;
        curNode=head;
        while(tail!=NULL)
        {
            tail=tail->next;
            curNode=curNode->next;
        }
        curNode->next=curNode->next->next;
        return head;
    }
};