删除链表节点

#一人一道大厂面试题#
当时秋招面试遇到的一个很新颖的问法：不知道单链表头节点的情况下，删除链表中的某个节点p，该怎么做？
链表删除节点的操作当然很简单也不会考，但在没有头节点的情况下，如何遍历到要删除节点的前一个节点呢？当时被问到说实话有点懵逼，思考了几分钟也没思考出来，甚至都没什么思路。
后来想了一下，实际并不需要删除实际的节点，将当前要删除节点p的值更改一下就可以了，因为确定链表中某个节点也是通过其值确定的。因此就可以将p的下一个节点的值先复制到p中，然后把p的下一个节点删掉就可以了。此时p的值已经是下一个节点的值，所以删除下一个节点等价于删除了原来的p。#牛客AI配图神器#
全部评论

相关推荐

昨天 21:02
已编辑
吉林大学 Java
快手商业化部门一面凉经
时间线：11.29 投递，12.1 简历通过，约面。 12.08一面，答的一坨，估计极大概率已挂，面试时间总计35分钟update: 12.11晚被发感谢信个人反思这两周效率还是不太高，每天有效学习时间6小时左右，背八股 + 刷算法，同时看12306的项目文档，阅读项目代码。期间学到了很多新的东西，但也遗忘了很多八股。现在只能继续边投边面边学了，“沉淀”对于我这种懒人来说是个伪命题，有了面试的压力，心里才有更多的动力去学项目中的业务逻辑和背八股。虽然时常安慰自己不要焦虑，但是接连的面试已挂还是相当打击人的。12月还有一堆乱七八糟的期末考试，后天11号要考编译原理，到现在都没开始预习。明天又约了...
查看27道真题和解析
点赞 评论 收藏
分享
11-23 20:47
中国地质大学（武汉） Java
28届一直想找实习但是不敢开始怎么办
如题所示，现在学校里课不多了，本科就学了一些java后端的东西所以技术准备的比较快，想去投寒假日常实习但是不敢投简历怎么办，还需要再沉淀沉淀吗😭😭😭
程序员牛肉：继续沉淀吧同学，你这就是纯纯的流水线产品。 差不多的学历+两个烂大街项目。自身学历又不行，现在找啥实习呢。有点太浮躁了。多花点心思搞搞ai，开源和八股。这比你这段时间捣鼓一段小厂实习要好得多；
点赞 评论 收藏
分享
10-29 11:31
吉林大学 Java
幽默后端
后端转后厨_：后端就是个**
点赞 评论 收藏
分享
12-09 12:42
已编辑
门头沟学院 Java
实习在精不在于多和长
🕒 实习多久最合适？三个月刚刚好！✅ 3个月 = 黄金实习期这段时间足够你：🧠 熟悉公司业务 & 部门运作📌 把握核心项目要点💼 在简历上狠狠包装出属于自己的产出！🚨 别让实习变成纯打杂！如果日常工作没技术含量，那就——🤝 和同事搞好关系！偷偷（不是）研究他们做的高价值项目 →🔍 吃透逻辑、流程、成果 →✨ 包装成你参与/主导的项目写进简历！（这叫借鉴，合理美化，不造假～）⏳ 实习时长建议速览：🟢 3个月✅ 最佳！有始有终，产出明确🎯 刚好打出一套组合拳！🟡 4个月可接受，适合想再深挖一点的同学🔍 多一个月，多一分沉淀🔴 >4个月❌ 除非满足以下条件，否则...
实习越久越好，还是多多益...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

广发证券

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
10939次浏览 129人参与
# 说说你知道的学历厂 #
369178次浏览 1325人参与
# 0经验如何找实习？ #
23079次浏览 402人参与
# 你认为工作的意义是什么 #
223036次浏览 1408人参与
# 你今年做了几份实习？ #
7498次浏览 118人参与
# 产品面经 #
238269次浏览 2099人参与
# 你开始找寒假实习了吗？ #
13078次浏览 195人参与
# 你找工作经历过哪些骗局？ #
8175次浏览 126人参与
# 大学最后一个寒假，我想…… #
71184次浏览 720人参与
# 大家每天通勤多久？ #
63685次浏览 411人参与
# 大厂面试初体验 #
82774次浏览 378人参与
# 25年找工作是什么难度？ #
13527次浏览 137人参与
# 实习越久越好，还是多多益善？ #
15728次浏览 160人参与
# 面试尴尬现场 #
203088次浏览 800人参与
# 字节出了豆包coding模型 #
6336次浏览 59人参与
# 一上班就想____，这正常吗？ #
4253次浏览 83人参与
# 如何KTV领导 #
80294次浏览 521人参与
# 写简历别走弯路 #
870509次浏览 8696人参与
# 担心入职之后被发现很菜怎么办 #
263190次浏览 1113人参与
# 如何缓解入职前的焦虑 #
242687次浏览 1432人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务