![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js数据结构与算法
文章平均质量分 78
要不要买菜啊
这个作者很懒,什么都没留下…
展开
-
JS反转链表 - I
解题思路1. 首先考虑思路就是进行前序遍历,将每一个节点的指针进行反转,在循环遍历时需要对每一个节点进行操作,这里我们用cur变量用于在遍历时保存当前节点;2. JS单向链表是只有next指针的,要想对齐进行反转,需要一个类似于next的变量来保存反向的指针(即反转以后的next指针),这里定义一个变量prev,因为next是对象类型的变量,所以我们将初始化为 null;3. 我们需要将每一个节点的next的值指向prev,这就需要进行将当前节点的next值指向prev,即cur.next =原创 2022-05-19 09:15:14 · 1827 阅读 · 0 评论 -
js 数据结构与算法之 Set
参考:ECMAScript 6 入门 之 Set 和 Map 数据结构目录1. 创建Set2. 初始化Set3. 向Set中加入值4. Set 实例的方法操作方法对比 Object 和 Set 判断某键值是否存在遍历方法Set的应用1. 去除数组重复成员的方法。2. 去除字符串里面的重复字符。3. Set 可以很容易地实现并集(Union)、交集(Intersect)和差集(Difference)。4. Set 遍历方法的应用ES6提供了新的数..原创 2022-04-18 11:41:22 · 1217 阅读 · 0 评论