19. Remove Nth Node From End of

Given a linked list, remove the n-th node from the end of list and return its head.
移除链表从后往前数第 n 个结点

Example:
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.

解析:

可以把 n 看做 n 长度的一条边，边右端点是尾节点简称 B ，边左边端点是要删掉的结点简称 A ，这三者组成了一把尺子。
当 A 从头结点出发时，B 在从前往后数第 n 个结点，A 走到下一个结点，B 在第 n + 1 个节点，当 B
到了尾节点，因为 AB 之间长为 n ，所以 A 也到了从后往前数第 n 个结点。
所以需要两个变量，一个变量让他快点跑到第 n 个结点，之后两个变量以同样的速度往后移动，直到快的那个变量遇到 null

值得注意的是链表的删除是需要用到被删除结点的前一个结点的，所以应该让慢的那个变量停在 n + 1 的结点上。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    if(head == null) return head; 

    // 用假節點當首節點，方便操作
    var node = new ListNode(0);
    node.next = head;

    var slow = node;
    var fast = head;

    // 快指針先跑n個節點
    while(n > 0){
        fast = fast.next;
        n--;
    }

    // 因為快指針已經先跑n點，所以當快指針fast跑完，慢指針slow會在要移除的前一點上
    while(fast){
        fast = fast.next;
        slow = slow.next;
    }
    if(slow.next == null){
        slow.next = null ;
    } else {
        slow.next = slow.next.next;
    }

    return node.next;
};