1.3 链表（删除链表的倒数第 N 个结点）

力扣 19
时间复杂度: O(n)
空间复杂度: O(1)
有固定距离的双指针 两个指针fast和 slow，fast先走n步，之后两个一起走。直到fast到达最后一个结点，slow指向待删除的前一个结点。待删除slow->next.
需要返回头结点，所以最好还是用虚拟头结点。（不用单独考虑头结点被删）
用不用tmp来暂存是一件很灵活的事情，他可以是tmp，也可以是slow->next
最好不要用反复修改的嵌套的->next,容易改完出错

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode* slow = dummyhead;
        ListNode* fast = dummyhead;
        while(n--){
            fast = fast->next;
        }//这个只是为了让两个指针拉开差距，
        //初始值是虚拟头结点是防止删的是Head

        while(fast->next != nullptr){
            fast =fast->next;
            slow = slow->next;
        }

        ListNode* tmp = slow ->next;
        slow->next = tmp->next;
        delete tmp;
        tmp = nullptr;

        return dummyhead->next;

    }
};