【JavaScript】算法题
让小白能看懂的解题分享
天下代码客
从此步入代码江湖
前端学习分享
欢迎交流
展开
-
快慢指针删除链表的第n个倒数节点
首先创建一个虚拟头节点(dummy node),这个节点指向原始链表的头节点。这样做的目的是简化边界条件的处理,特别是当需要删除的是头节点时。:设置两个指针,slow和fast,都初始化为虚拟头节点。同时初始化一个计数器count,用于记录fast指针移动的次数。fast:开始遍历链表,每次移动fast指针,并增加计数器count。当count小于等于n时,继续移动fast指针直到count大于n。slowfast:一旦fast指针移动了n+1步,开始同时移动slow和fast指针,直到fast。原创 2024-08-15 23:58:58 · 495 阅读 · 0 评论 -
两两交换链表中的节点(代码步骤+图解)
代码看不懂就和图一起看,黄色代码行下就是对应链表变化。原创 2024-08-14 01:05:03 · 518 阅读 · 0 评论 -
双指针法解决翻转链表问题
【代码】双指针法解决翻转链表问题。原创 2024-08-12 18:24:19 · 251 阅读 · 0 评论 -
链表设计(关于链表取值,增加,删除常用操作)
【代码】链表设计(关于链表取值,增加,删除常用操作)原创 2024-08-09 02:12:31 · 317 阅读 · 0 评论 -
移除链表元素操作怎么写
关于链表定义和删除、添加节点操作原创 2024-08-05 14:20:33 · 206 阅读 · 0 评论 -
顺时针螺旋矩阵问题怎么写
由外向内一圈一圈这么画下去。同一个原则。原创 2024-08-04 10:15:00 · 148 阅读 · 0 评论 -
滑动窗口解决获取长度最小的连续子数组问题
滑动窗口是一种动态的窗口,可以在数组或链表等数据结构上进行移动。窗口的大小可以固定,也可以动态调整。滑动窗口可以用来解决一些连续子序列问题,例如求解最大子序和、最小子序和、最长连续子序列等。原创 2024-08-04 00:27:09 · 353 阅读 · 0 评论 -
双指针法(快慢指针)解决元素移除问题
双指针法:通过快指针和慢指针在一个for循坏下完成两个for循坏工作快指针:寻找数组中不含目标元素的新数组(即与目标元素不等的元素)慢指针:指向新数组下标位置(可以看出新数组长度)原创 2024-08-01 01:53:26 · 197 阅读 · 0 评论 -
双指针法解决有序数组平方结果排序问题
左指针指向原数组起始位置右指针指向原数组终止位置。原创 2024-08-02 11:28:34 · 270 阅读 · 0 评论