LeetCode(19)--Remove Nth Node From End of List

采用两个指针，一个快指针一个慢指针。快指针先走，直到指向第n+1位置，然后快慢指针一起走，直到快指针走到链表尾部，这时候慢指针指向的就是倒数第n+1位置，这样访问其next即可删除该节点。

实现代码如下：

需要注意的特殊情况是要删除的结点是头结点时，此时访问不了前一位，需要特别考虑。

class Solution{
public:
ListNode* removeNthFromEnd(ListNode* head, int n){
if (head == NULL || n < 0)return NULL;
ListNode* fast = head;
ListNode* slow = head;
//m=n+1为寻找倒数第n个前一个数
int m = n + 1;
//判断该链表长度与n的关系,fast指向第n+1，这样当fast遍历完链表时，slow将指向第倒数n+1个
while (fast&&m)
{
fast = fast->next;
m--;
}
//链表长度小于n
if (m > 1)
{
return NULL;
}

while (fast)
{
fast = fast->next;
slow = slow->next;
}
//要删除的是头结点
if (m == 1)
{
head = head->next;
delete slow;
}
else
{
ListNode* del = slow->next;
slow->next = slow->next->next;
delete del;
}
return head;
}
};