复制带随机指针的链表

发表于 2021-07-07 | 分类于数据结构

字数统计: 1.2k 字 | 阅读时长 ≈ 5 分钟

题目描述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。

阅读全文 »

扁平化多级双向链表

发表于 2021-07-07 | 分类于数据结构

字数统计: 0 字 | 阅读时长 ≈ 1 分钟

阅读全文 »

扁平化多级双向链表

发表于 2021-07-07 | 分类于数据结构

字数统计: 675 字 | 阅读时长 ≈ 3 分钟

题目描述：多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。

给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。

阅读全文 »

offsetTop、offsetHeight、scrollHeight等

发表于 2021-07-06 | 分类于 JavaScript

字数统计: 397 字 | 阅读时长 ≈ 1 分钟

offsetTop、offsetLeft 只读属性返回当前元素左边框 / 上边框外边缘到最近的已定位父级左边框内边缘的距离已定位父级: offetParent，如果无则指向 body ##offsetHeight、offsetWidth 只读属性返回的是元素的高度或宽度包括 ...

阅读全文 »

计时器小发现

发表于 2021-07-06 | 分类于 JavaScript

字数统计: 68 字 | 阅读时长 ≈ 1 分钟

翻阅文章，一个小发现： setInterval()和setTimeout()共享一个ID池，并且clearTimeout()和 clearInterval()可以在技术上互换使用。但是，为了清晰起见应始终保持匹配。以下是 MDN 的一段话 1234const test = setInterv ...

阅读全文 »