摘要： 题目描述 牛客原题 思路分析 把两个指针想象成两个小孩，比如我们要找到倒数第3个，共10个，先让fast跑3步，此时再与slow同时开始跑， 当fast跑到10时，slow就刚好跑到8，也就是倒数第三个。 代码参考 // 可以借助之前，追击的问题，借助返回倒数第k个节点的题的基础上 function 阅读全文

摘要： 题目描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 思路分析 方法一：第一遍计算链表长度，第二遍从头递进len-k个 方法二：先让第一个人先跑 3 步，之后再和另一个在起点的人同时跑，当fast跑到终 阅读全文

摘要： 题目描述 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 代码参考 const deleteDuplicates = function (head) { //链表为空 if (head null) return head //链表不为空 let p = head 阅读全文

摘要： 题目要求 思路分析 对于链表类的题，其实大部分有一个万能的方法，就是遍历一次链表，将他们的节点放到数组中，将节点的next置空，使用数组的各种方法去操作链表，之后再拼接链表。不过这种方法仅局限于刷题，只能做到把题过了，可以理解为一种“逃课”，我个人还是不建议的，不过能用这种方法解出来题也是一种进步 阅读全文

摘要： 场景 数组：[1,2,3,4,5,6,7,8,9,10] 目标：[[1,2],[3,4],[5,6],[7,8],[9,10]] 思路分析 借助splice方法或者slice方法，一直对数组进行指定位数的删除，并将返回的数组push到一个新数组种 // 方法一： function splitArr( 阅读全文

摘要： 相关介绍 在常见的前后端开发模式中，经常因为一些接口的问题导致工程效率低。作为前端开发者我们有时候可以使用mockjs来模拟后端的接口，只需要做到模拟就行，主要是用来检测我们的接口请求是否正常。 场景 比如我们做了一个后端管理系统，在页面初始创建时就需要向后端发送请求取获取数据库的信息，之后我们点击 阅读全文

摘要： reduce回顾 array.reduce(function(total, currentValue, currentIndex, arr), initialValue) reduce接收两个参数： 第一个参数为一个回调函数 第二个参数表示初始值 回调函数中接收四个参数（pre,cur,index, 阅读全文

摘要： Js中filter的实现 思路分析 filter是数组的方法，因此我们可以将它挂载到prototype上 filter接收一个函数，对数组的每一个元素都调用这个函数 一般传递的参数是个过滤条件，将符合要求的元素返回，会返回新数组 代码实现 Array.prototype._filter = func 阅读全文

摘要： JS中map的实现 思路分析 map是所有数组都可以用的方法，因此我们可以将方法挂在到Array.prototype上去 之后所有的数组都可以访问到这个方法 map函数，接收一个函数当作参数，并且这个函数有返回值， 之后对数组中每个元素都执行这个函数，最后将所有的执行结果返回 代码实现 Array. 阅读全文

摘要： 排列： 从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数。 全排列： 从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为 时间复杂度： n个数的全排列 阅读全文