链表与数组相互转换
最近闲来刷了一些力扣的题,遇到很多链表题,前端切图仔表示一脸懵逼
明明长的和数组一样,数组的一切方法却不能用,遇到链表题的解题思路都是想着转换成数组再处理,毕竟黑猫白猫,抓住老鼠的就是好猫👀
链表转数组
function listToArray(head) {
let arr = []
while (head) {
arr.push(head.val)
head = head.next
}
return arr
}
数组转链表
function arrayToList(arr) {
let head = new ListNode(arr[0])
let node = head
for (let i = 1; i < arr.length; i++) {
node.next = new ListNode(arr[i])
node = node.next
}
return head
}
然后回到正题,这里有个ListNode [1,2,3,4],前端儿怎么理解这个[1,2,3,4]?
对应到前端可以用object模拟链表:
a={val:1,next:b}
b={val:2,next:c}
c={val:3,next:d}
d={val:4,next:null}
可以看出来,其实就是前端的tree型数据,javascript本身并没有链表这个概念,不过可以了解一下,毕竟解题思路基本和我们解决tree数据的思路是一样的,面试种还是很常用的👀,
推荐阅读
python自动更新chromediver驱动与chrome匹配
问题做了一个分析数据生成图片的小工具,隔一段时间就会截图失败,因为chrome自动更新的版本,工具中的chromedirver与之已经不匹配了。
小小愁阅读 460
正则表达式实例
收集在业务中经常使用的正则表达式实例,方便以后进行查找,减少工作量。常用正则表达式实例1. 校验基本日期格式 {代码...} {代码...} 2. 校验密码强度密码的强度必须是包含大小写字母和数字的组合,不能使用特殊...
寒青赞 56阅读 8.5k评论 11
JavaScript有用的代码片段和trick
平时工作过程中可以用到的实用代码集棉。判断对象否为空 {代码...} 浮点数取整 {代码...} 注意:前三种方法只适用于32个位整数,对于负数的处理上和Math.floor是不同的。 {代码...} 生成6位数字验证码 {代码...} ...
jenemy赞 49阅读 7.2k评论 12
从零搭建 Node.js 企业级 Web 服务器(十五):总结与展望
总结截止到本章 “从零搭建 Node.js 企业级 Web 服务器” 主题共计 16 章内容就更新完毕了,回顾第零章曾写道:搭建一个 Node.js 企业级 Web 服务器并非难事,只是必须做好几个关键事项这几件必须做好的关键事项就...
乌柏木赞 75阅读 7.1k评论 16
再也不学AJAX了!(二)使用AJAX ① XMLHttpRequest
「再也不学 AJAX 了」是一个以 AJAX 为主题的系列文章,希望读者通过阅读本系列文章,能够对 AJAX 技术有更加深入的认识和理解,从此能够再也不用专门学习 AJAX。本篇文章为该系列的第二篇,最近更新于 2023 年 1...
libinfs赞 42阅读 6.8k评论 12
从零搭建 Node.js 企业级 Web 服务器(一):接口与分层
分层规范从本章起,正式进入企业级 Web 服务器核心内容。通常,一块完整的业务逻辑是由视图层、控制层、服务层、模型层共同定义与实现的,如下图:从上至下,抽象层次逐渐加深。从下至上,业务细节逐渐清晰。视图...
乌柏木赞 45阅读 8.6k评论 6
从零搭建 Node.js 企业级 Web 服务器(二):校验
校验就是对输入条件的约束,避免无效的输入引起异常。Web 系统的用户输入主要为编辑与提交各类表单,一方面校验要做在编辑表单字段与提交的时候,另一方面接收表单的接口也要做足校验行为,通过前后端共同控制输...
乌柏木赞 35阅读 6.7k评论 10
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。