leetcode 19 删除链表的倒数第N个节点 JavaScript

leetcode 19 删除链表的倒数第N个节点 JavaScript

思路:
快慢指针一次遍历
以图为例，设start end 两个指针，首先让end指针先移动2(因为n=2)步，这样end永远比start快两个节点，之后start和end同时移动，当end的下一个节点为空时停止循环，此时start=3 end=5，就可以做删除操作了
那么这里还有一种情况就是 如果链表一开始就不够长呢？(长度为0或1)直接返回head.next即可，举个例子,链表为[1]，则end在移动完之后会到null的位置，此时要删除倒数第1个节点，最后得到的结果为[]

var removeNthFromEnd = function(head, n) {
    if(head === null) return []
    let start = head;
    let end = head;
    let tmp = n;
    while(tmp--) {
        end = end.next;
    }
    if(!end) return head.next
    while(end.next){
        start = start.next;
        end = end.next;
    }
    start.next = start.next.next;
    return head
};