19. 删除链表的倒数第 N 个结点（中等）

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2：

输入：head = [1], n = 1
输出：[]

示例 3：

输入：head = [1,2], n = 1
输出：[1]

思路： 

双指针法：

目的就是将倒数第n个位置确定出来，因此用两个指针去遍历，让一个先走，另一个后走，错开步伐，最终慢的找到最终位置。具体如下：

• 定义fast指针和slow指针，初始值为虚拟头结点，如图：

• fast首先走n + 1步 ，为什么是n+1呢，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作），如图： 

  

• fast和slow同时移动，直到fast指向末尾，如题： 

  

• 删除slow指向的下一个节点，如图： 

  

最后不要忘了手动删除指针节点（c++）

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummyNode = new ListNode(0);
        dummyNode->next = head;
        ListNode* fast = dummyNode;
        ListNode* slow = dummyNode;
        while(n--&&fast!=NULL)
        {
            fast = fast->next;
        }
        fast=fast->next;
        while(fast!=NULL)
        {
            slow = slow->next;
            fast = fast->next;
        }
        ListNode* temp = slow->next;
        slow->next=temp->next;      
        delete temp; 
        return dummyNode->next;
    }
};