算法题：用JS实现删除链表的倒数第N个节点

学习目标：

删除链表的倒数第N个节点
leetcode原题链接

学习内容：

给你一个链表，删除链表的倒数第 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
0 <= Node.val <= 100
1 <= n <= sz

解题思路：
因为题目要求的返回的是链表，因此先构建一个链表类（链表不是数组，有一些自己特有的特点，具体链表学习内容可以参考文章结尾的链接），之后通过快慢指针的方式做法，让快指针先走n步，之后，再快慢指针再同时向后移动，直到快指针走到链表结尾时（判断条件就是链表的最后一项的next指向null），此时慢指针指向的就是要删除的倒数第n项，将慢指针的next指向结果替换为它当前指向节点的下一个节点，就能实现将第n项删除的效果了。

最后附上代码：

/*** @param {string} s* @return {number}*/
/*** @param {ListNode} head* @param {number} n* @return {ListNode}*/
function removeNthFromEnd(head, n) {// 创建一个虚拟节点，方便处理头节点的情况let dummy = new ListNode(0);dummy.next = head;let fast = dummy;let slow = dummy;// 快指针先移动n步while (n-- > 0) {fast = fast.next;}// 两个指针同时移动，直到快指针到达链表末尾while (fast.next != null) {fast = fast.next;slow = slow.next;}// 删除倒数第n个节点slow.next = slow.next.next;// 返回处理后的链表（去除虚拟节点）return dummy.next;
}// 定义链表节点类
class ListNode {constructor(val) {this.val = val;this.next = null;}
}