19.删除链表的倒数第N个节点——medium-双指针

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

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

思路：
定义快慢指针指向哑节点，让快指针先走n步，然后慢指针与快指针相差n-1个点，然后快慢指针同时走，当快指针指向链表尾部时，慢指针此时指向倒数第n个节点的前驱节点，修改next即可删除倒数第n个节点。
复杂度分析：
时间复杂度O(n)
空间复杂度O(1)

var removeNthFromEnd = function (head, n) {
    let ans = new ListNode(0);
    ans.next = head;
    let fast = ans;
    let slow = ans;
    for (let i = 1; i <= n + 1; i++) {
        fast = fast.next;
    }
    while (fast) {
        slow = slow.next;
        fast = fast.next;
    }
    slow.next = slow.next.next;
    return ans.next;
};