【LeetCode】删除链表的倒数第N个节点（JavaScript）

题目：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？

使用双指针法

说是双指针，其实需要三个指针，两个用于遍历，一个用于返回。

使用两个指针，一个快指针先移动（n+1）步，则两个指针中间有n个节点，然后一直让两个指针一起移动，直到快指针为空，此时慢指针的下一个位置就是要删除的节点。

最后返回 pre.next。

时间复杂度O（L），空间复杂度O（1）。

var removeNthFromEnd = function(head, n) {
    var pre = new ListNode();
    pre.next = head;
    var slow = pre;
    var fast = pre;
    while(n>=0){
        fast = fast.next;
        n--;
    }
    while(fast){
        fast = fast.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return pre.next;
};

本文为作者关于LeetCode的解法

大神解法请自行搜索