LeetCode-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]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var removeNthFromEnd = function(head, n) {
    var dummy = new ListNode(); // 创建虚拟节点
    dummy.next = head; // next指针指向head
    var slow = dummy; // 慢指针
    var fast = dummy; // 快指针
    for( var i = 0; i <= n; i++) { // 快指针比慢指针多走n步
        fast = fast.next;
    }
    while(fast) {
        slow = slow.next;
        fast = fast.next;
    }
    slow.next = slow.next.next;
    return dummy.next;
};

图解：

题解：

1. 思路： 首先这道题是链表，所以首先想到用指针的方式；其次删除链表倒数的第n个节点，那么就要用双指针来记录这个n；
2. 创建虚拟节点dummy,并且next指向head
3. 创建快慢指针slow和fast
4. 快指针比慢指针多走n步；
5. 如果快指针还存在，那么快慢指针依次向前移动；
6. 利用引用，将慢指针的next节点指向next.next,这样其实dummy也被修改了；
7. 返回dummy.next