删除链表的倒数第n个节点（创建虚拟头节点+数学关系）

思路

• 根据 （删除元素的位置 cur（从下标0开始）= 链表的长度 len - 倒数第几个节点 n ）的数学关系，使得我们可以从前往后遍历链表再删除对应位置cur的节点。
• 考虑到 n 可能会为 len 的情况，需要考虑删除头节点的情况(不然leetcode会报错，比如访问 tail.next.next 就是会报错，但是 tail.next.next 是有数据的)，为此可以创建一个虚拟节点，dummy,然后 dummy 的 next 指向head。

题目

给你一个链表，删除链表的倒数第 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]

提示：

• 链表中结点的数目为 sz
• 1 <= sz <= 30
• 0 <= Node.val <= 100
• 1 <= n <= sz

代码

//   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) {
        // 创建一个虚拟头节点
            const dummy = new ListNode(0);
            let tail = dummy;
            dummy.next = head;
            let len = -1;
            while (tail) {
                len++;
                tail = tail.next;
            }
            tail = dummy;
            for (let i = 0; i < (len - n); i++) {
                tail = tail.next;
            }
            tail.next = tail.next.next;
            return dummy.next;
};