不存在的全栈
2023-09-12 20:11 东北大学 Java
关注
单向链表删除，可以当前节点cur和下一个节点next1交换val，然后获取到再下一个节点next2，这样就转换为删除next1节点。只不过在lru设计中还需要修改map里的引用。
这种删除方法在删除尾节点时会失效，但是平均复杂度为o(1)
查看原帖
2 6
相关推荐
点赞 评论 收藏
分享
01-19 21:34
门头沟学院 测试开发 点赞 评论 收藏
分享
码农索隆：以下是我以我微薄的认知提供的建议：
1.考个教师资格证，去当体育考试。
2.去健身房当健身教练（因为在我印象里面体育生身材都不错
）。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
5031次浏览 76人参与
# 春节提前走，你用什么理由请假？ #
4900次浏览 107人参与
# 春节前，你还在投简历吗？ #
7089次浏览 94人参与
# 实习到现在，你最困惑的一个问题 #
1865次浏览 56人参与
# 牛客AI体验站 #
13320次浏览 253人参与
# 牛友的春节生活 #
1630次浏览 56人参与
# 备战春招/暑实，现在应该做什么？ #
1627次浏览 53人参与
# 从夯到拉，锐评职场mentor #
1527次浏览 31人参与
# 聊聊Agent开发 #
14305次浏览 361人参与
# 距离春招还有一个月，你现在是什么开局？ #
2885次浏览 53人参与
# 推荐一个值得做的AI项目 #
3891次浏览 125人参与
# 暑期实习什么时候投？ #
3528次浏览 84人参与
# 实习想申请秋招offer，能不能argue薪资 #
218544次浏览 1171人参与
# 腾讯工作体验 #
566891次浏览 3700人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24439次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269133次浏览 2053人参与
# 实习必须要去大厂吗？ #
188476次浏览 1765人参与
# 正在春招的你，也参与了去年秋招吗？ #
349893次浏览 2590人参与
# 双非本科的出路是什么？ #
208690次浏览 1566人参与
# 最难的技术面是哪家公司？ #
65402次浏览 971人参与