【算法天天练】删除链表倒数第N个结点 问题

涉及到的知识点：
1.链表删除问题：前驱、后继
2.给定一个链表,那链表的第一个元素该如何表示：通常给一个虚拟头结点，便于解决要删除实际头结点的情况

解题思路：快慢指针法(在上一篇算法题也有提及到:【算法天天练】寻找链表中间结点问题)

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

//假设head=[1,2,3,4,5] n=2
var removeNthFromEnd = function(head, n) {
	//定义一个虚拟头结点,值为0,域指向head(实际头结点)
    let ret = new ListNode(0, head),
        slow = fast = ret;//将快慢指针指向这个虚拟头结点
    while(n--) fast = fast.next;//快指针向后移动n位(初始化快指针比慢指针快n步)
    //定义好快指针比慢指针快几步后,开始双指针遍历链表
    //直至快指针指向null,遍历链表结束,返回结果
    while (fast.next) {
        fast = fast.next; 
        slow = slow.next
    };
    slow.next = slow.next.next;//删除当前slow指针的下一个指针的值(即倒数第N个结点的值)
    return ret.next;
};