初级算法（链表篇）：删除链表的倒数第N个结点

题目描述：

Given a linked list, remove the n-th node from the end of list and return its head.

Example:

Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:

Given n will always be valid.

Follow up:

Could you do this in one pass?

题目分析：

据题意可知，题目给定链表以及n值，删除链表中倒数第n个结点。最简单和直接的方法就是先遍历一次链表取得链表长度len，然后再次表头开始遍历至第len-n个结点并将该结点删除即可，这种方法是可行的，不过效率不高（遍历了两次），因此应当考虑可否遍历一次即完成任务。
现在来考虑遍历一次的情况：遍历基本上是需要从表头开始遍历的，要想遍历一次就完成任务，即是说在遍历第一次的时候就能找到倒数第n个结点，换句话说，当我遍历到倒数第n个结点时就应当停止遍历了，那么我该怎么知道我遍历到了倒数第n个结点呢？
此时就可以用快慢指针的方法。都知道倒数倒数即是从表尾(NULL)往前数，倒数第n个即是从表尾往前数第n个，换句话说，如果从某个结点往后数n个结点就达到NULL,那么这个结点就显然是倒数第n个结点了，因此，算法思路也就有了：用慢指针指向遍历的当前结点，用快指针指向当前结点往后数的第n个结点，如果快指针指向了NULL，则在链表中删除慢指针指向的结点。

最终结果：

ListNode* removeNthFromEnd(ListNode* head, int n)
 {
        ListNode* Slow=head;
        ListNode* Fast=Slow;
        while(n--)Fast=Fast->next;　　　　//Fast指向后第n个结点
        if(Fast==NULL)
        {
            head=head->next;
            return head;
        }                                                     //如果Fast指向NULL，则删除当前结点
        while(Fast->next!=NULL)              //如果Fast指向了倒数第一个结点，则删除Slow指向的下一个结点
        {
            Slow=Slow->next;
            Fast=Fast->next;
        }
        Slow->next=Slow->next->next;
        return head；
    }