【算法】删除链表的倒数第n个节点

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针
例如，
给出的链表为: 1-> 2-> 3 ->4 ->5 1→2→3→4→5, n= 2n=2.
删除了链表的倒数第 nn 个节点之后,链表变为1-> 2-> 3-> 5 1→2→3→5.

使用的是快慢指针
这里要注意的是，先要把fast走完之后，slow再走

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */

/**
  * 
  * @param head ListNode类 
  * @param n int整型 
  * @return ListNode类
  */
function removeNthFromEnd( head ,  n ) {
    // write code here
    let f = head;
    let s = head;
    // 快慢指针最开始的时候，指向的是head

	// n 是需要删除的倒数第n个节点，让快指针先走n步
    while(n > 0) {
       f = f.next
       n--
    }
    // 如果快指针===null slow开始走
    if(f === null) {
        s = s.next;
        return s
    }
    // 如果快指针有next，那就快慢指针一起走
    while(f.next) {
        s = s.next
        f = f.next
    }
    // 删除节点操作
    s.next = s.next.next;
    return head
}
module.exports = {
    removeNthFromEnd : removeNthFromEnd
};