深圳做网站的公,附近企业,wordpress 粘贴,建站如何挣钱学习目标#xff1a; 删除链表的倒数第N个节点 leetcode原题链接 学习内容#xff1a;
给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点
示例 1: 输入#xff1a;head [1,2,3,4,5], n 2 输出#xff1a;[1,2,3,5] 示例 2: 输入 删除链表的倒数第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] 提示
链表中结点的数目为 sz1 sz 300 Node.val 1000 Node.val 1001 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;}
}参考内容 JS中的数据结构——链表(Linked-list)详解
