上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: 题目描述 思路分析 新建两个头节点,再创建一个索引,遍历head,将奇号位节点挂在node1下,偶号位节点挂在node2下, 之后将节点连接在一起 参考代码 const oddEvenList = function (head) { // 判断为空 if (head null) return hea 阅读全文
posted @ 2022-12-29 12:55 含若飞 阅读(26) 评论(0) 推荐(0)
摘要: 题目描述 思路分析 之前做过两数相加,与这道题类似,但是那道题的相加顺序是排好的,比如: 1000+20 两个链表的排序都是从最低位开始的 0->0->0->1, 0->2 ,此时我们直接相加就可以了。 但是这道题给的条件略有不同,是反向的。因此我们可以在之前的基础上再做一个链表反转,将反转的链表传 阅读全文
posted @ 2022-12-29 12:46 含若飞 阅读(40) 评论(0) 推荐(0)
摘要: 题目描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路 类似于交叉链表判断交点问题,同样的我们也可以使用之前的方法。先让第一条链表走到为空再让它走第二条链表,第二条链表同样 阅读全文
posted @ 2022-12-29 11:18 含若飞 阅读(34) 评论(0) 推荐(0)
摘要: 题目描述 牛客原题 思路分析 把两个指针想象成两个小孩,比如我们要找到倒数第3个,共10个,先让fast跑3步,此时再与slow同时开始跑, 当fast跑到10时,slow就刚好跑到8,也就是倒数第三个。 代码参考 // 可以借助之前,追击的问题,借助返回倒数第k个节点的题的基础上 function 阅读全文
posted @ 2022-12-29 10:27 含若飞 阅读(39) 评论(0) 推荐(0)
摘要: 题目描述 输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。 如果该链表长度小于k,请返回一个长度为 0 的链表。 思路分析 方法一:第一遍计算链表长度,第二遍从头递进len-k个 方法二:先让第一个人先跑 3 步,之后再和另一个在起点的人同时跑,当fast跑到终 阅读全文
posted @ 2022-12-28 20:03 含若飞 阅读(52) 评论(0) 推荐(0)
摘要: 题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 代码参考 const deleteDuplicates = function (head) { //链表为空 if (head null) return head //链表不为空 let p = head 阅读全文
posted @ 2022-12-28 19:27 含若飞 阅读(31) 评论(0) 推荐(0)
摘要: 题目要求 思路分析 对于链表类的题,其实大部分有一个万能的方法,就是遍历一次链表,将他们的节点放到数组中,将节点的next置空,使用数组的各种方法去操作链表,之后再拼接链表。不过这种方法仅局限于刷题,只能做到把题过了,可以理解为一种“逃课”,我个人还是不建议的,不过能用这种方法解出来题也是一种进步 阅读全文
posted @ 2022-12-26 22:17 含若飞 阅读(59) 评论(0) 推荐(0)
摘要: 场景 数组:[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( 阅读全文
posted @ 2022-12-26 21:47 含若飞 阅读(550) 评论(0) 推荐(0)
摘要: 相关介绍 在常见的前后端开发模式中,经常因为一些接口的问题导致工程效率低。作为前端开发者我们有时候可以使用mockjs来模拟后端的接口,只需要做到模拟就行,主要是用来检测我们的接口请求是否正常。 场景 比如我们做了一个后端管理系统,在页面初始创建时就需要向后端发送请求取获取数据库的信息,之后我们点击 阅读全文
posted @ 2022-12-17 12:33 含若飞 阅读(200) 评论(0) 推荐(0)
摘要: reduce回顾 array.reduce(function(total, currentValue, currentIndex, arr), initialValue) reduce接收两个参数: 第一个参数为一个回调函数 第二个参数表示初始值 回调函数中接收四个参数(pre,cur,index, 阅读全文
posted @ 2022-12-16 17:23 含若飞 阅读(203) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页