链表与数组相互转换

最近闲来刷了一些力扣的题,遇到很多链表题,前端切图仔表示一脸懵逼

明明长的和数组一样,数组的一切方法却不能用,遇到链表题的解题思路都是想着转换成数组再处理,毕竟黑猫白猫,抓住老鼠的就是好猫👀

链表转数组

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数据的思路是一样的,面试种还是很常用的👀,

嘚卟嘚卟嘚

0 声望
0 粉丝
0 条评论
推荐阅读
python自动更新chromediver驱动与chrome匹配
问题做了一个分析数据生成图片的小工具,隔一段时间就会截图失败,因为chrome自动更新的版本,工具中的chromedirver与之已经不匹配了。

小小愁阅读 460

正则表达式实例
收集在业务中经常使用的正则表达式实例,方便以后进行查找,减少工作量。常用正则表达式实例1. 校验基本日期格式 {代码...} {代码...} 2. 校验密码强度密码的强度必须是包含大小写字母和数字的组合,不能使用特殊...

寒青56阅读 8.5k评论 11

JavaScript有用的代码片段和trick
平时工作过程中可以用到的实用代码集棉。判断对象否为空 {代码...} 浮点数取整 {代码...} 注意:前三种方法只适用于32个位整数,对于负数的处理上和Math.floor是不同的。 {代码...} 生成6位数字验证码 {代码...} ...

jenemy49阅读 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...

libinfs42阅读 6.8k评论 12

封面图
从零搭建 Node.js 企业级 Web 服务器(一):接口与分层
分层规范从本章起,正式进入企业级 Web 服务器核心内容。通常,一块完整的业务逻辑是由视图层、控制层、服务层、模型层共同定义与实现的,如下图:从上至下,抽象层次逐渐加深。从下至上,业务细节逐渐清晰。视图...

乌柏木45阅读 8.6k评论 6

从零搭建 Node.js 企业级 Web 服务器(二):校验
校验就是对输入条件的约束,避免无效的输入引起异常。Web 系统的用户输入主要为编辑与提交各类表单,一方面校验要做在编辑表单字段与提交的时候,另一方面接收表单的接口也要做足校验行为,通过前后端共同控制输...

乌柏木35阅读 6.7k评论 10

嘚卟嘚卟嘚

0 声望
0 粉丝
宣传栏