为了账号安全,请及时绑定邮箱和手机立即绑定

【九月打卡】第14天 前端面试技能拼图1

标签:
面试

课程名称:2周刷完100道前端优质面试真题
课程章节:第2章 前端面试技能拼图1 :数据结构和算法(上),大厂面试必考
主讲老师:双越

课程内容:

今天学习的内容包括:
2-9 使用 JS 反转单向链表-什么是链表——链表是一种零散的类似数组的物理结构。
2-10 使用 JS 反转单向链表-分析解题思路——使用三个指针进行链表的翻转。
2-11 使用 JS 反转单向链表-代码演示和单元测试——书写反转代码和单元测试。

课程收获:

JS 反转单向链表

什么是链表
  • 链表是一种物理结构(非逻辑结构),类似于数组。
  • 数组需要一段连续的内存区间,而链表是零散的。
  • 链表节点的数据结构{ value, next?, prev? }。
链表 vs 数组
  • 都是有序结构。tips:对象是无序的
  • 链表:查询慢O(n),新增和删除快O(1)。
  • 数组:查询快O(1),新增和删除慢O(n)。
解题思路
  • 反转,即节点next 指向前一个节点。
  • 但这很容易造成nextNode的丢失。
  • 需要三个指针prevNode curNode nextNode。
划重点
  • 链表,链表 vs 数组。
  • 如何让nextNode不丢失。
  • 链表的代码逻辑比较繁琐,调试成本高。

今天的 学习了 反转单向链表,通过三个指针进行链表的反转,之前也有写过反转链表,但是时间异常就忘记了,这是学习的一个大问题,学完就忘,太难了。

下一步就是 学习 链表和数组哪个实现队列更快了。今天学习就先到这里吧。

坚持打卡,坚持学习,未来可期,加油😀~

https://img1.sycdn.imooc.com//63267f330001629e25221344.jpg

https://img1.sycdn.imooc.com//632685750001c23f25441369.jpg

https://img1.sycdn.imooc.com//63268e7f0001e19025331357.jpg

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
Web前端工程师
手记
粉丝
1
获赞与收藏
1

关注作者,订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消