链表-删除链表倒数第n个节点

题目描述：给定一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。

这个题目我们乍一看可以用暴力解法，即先遍历一遍链表，求出链表的长度len,然后再去遍历链表删除第len-n+1个节点，还有一个方法就是快慢指针如下，自己画图就比较好理解,一般都会搭配虚拟头节点去进行一个遍历，可以让遍历判断更加通用吧方便许多；大概思路就是先让快指针先移动n步，快慢指针同时移动，然后当快指针的下个节点指向空，慢指针则指向倒数第n个节点的前一个节点，然后直接删除节点slow.next = slow.next.next即可

/**
* Definition for singly-linked list.
* function ListNode(val, next) {
*     this.val = (val===undefined ? 0 : val)
*     this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} n
* @return {ListNode}
*/
var removeNthFromEnd = function(head, n) {
   var dummyHead = new ListNode(0, head);
   var fast = slow = dummyHead;
   while(n--) {
       fast = fast.next;
   }
   while(fast.next !== null ) {
       fast = fast.next;
       slow = slow.next;
   }
   slow.next = slow.next.next;
   return dummyHead.next;
};