用链表实现队列代码的疑问

来源:2-15 用 JS 实现二分查找-分析时间复杂度

weixin_宝慕林8180759

2022-05-01


626dfb76289f1ea005001000.jpg
问题复现方法
add1
add2
delete
delete
add3
add4
626dfd2228d5094005001000.jpg
这里在add3的时候就会有问题了?这个2会被垃圾回收吗?单元测试我加了一个,发现代码运行结果是没有问题的,但是,如果在删除的时候,如果知道现在链表只剩下一个元素,此时把tail设置为undefined会不会更好?

写回答

1回答

双越

2022-05-05

长度也1时可以特殊处理。

0
0

2周刷完100道前端优质面试真题 双越最新力作

『前端面试真题100道』视频详解

1512 学习 · 642 问题

查看课程