题目介绍

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：

输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：

输入：head = [1], n = 1 输出：[] 示例 3：

输入：head = [1,2], n = 1 输出：[1]  

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1 => 2 => 3 => 4 => 5 => null, 要删除倒数n个节点，就是要找到倒数 n - 1的节点，null的位置和倒数n -1节点的位置刚好相差了n个节点，所以可以用快慢指针的方法做，先让快指针走n步，然后快慢指针一起走，当快指针到达null的时候，刚好慢指针就是需要找的节点位置，把慢指针的next指向下下个节点即可,还情况就是需要删除头部，所以需要给虚拟的头部

    var removeNthFromEnd = function (head, n) {
      if (!head) return null
      let dummyHead = new ListNode(-1, head)
      let pre = dummyHead
      let cur = head
      // 1. 快指针， 最后的一个指针到要删除节点的前一个节点刚好相差了n，所以先让快指针先走n步
      // 2. 快指针走了n步之后，慢指针和快指针一起走，直到快指针到最后，刚好就是要找的
      for (let i = 0; i < n; i++) {
        cur = cur.next
      }

      if (!cur) return head.next

      while (cur) {
        cur = cur.next
        pre = pre.next
      }

      pre.next = pre.next.next

      return dummyHead.next
    }