双向链表算法题
今天面试一家公司的时候被面试官问了一个链表题，现场没有想出来，之后想了很久也没有思路，特此向各位大佬求助：
有一个双向链表，我有 头 尾 两个指针，在这个双向链表中有一个节点指向的下一个节点是个异常的节点，即随机指了一个节点，那么如何快速的找出这个节点；
我给出了其中肯定会有环，可以通过查找环的方式来找到环形成的节点；面试官说这种效率比较低，给出了提示说从统计学的角度进行思考，我也一直没有思路；
#面试算法题求助##面试题目#
2020-04-28 00:39 已编辑 中南民族大学 C++
关注
全部评论
来个大厂offer吧
门头沟学院 Java
遍历链表，如果node.next.prev ！=node，就说明node是异常节点，这样应该对吧
不进大厂不配拥有名字
BIGO_技术体系_Engineer
除非这个异常的节点有什么别的信息
酬勤踩花✨
Qualcomm (高通)_Engineer
蹲一个大佬的解
qqqwx
字节跳动_产品研发和工程架构_后端开发工程师
同问，再怎么统计也是链结构，也必须遍历啊
相关推荐
点赞 评论 收藏
分享
陈好好wy：整体看下来有点空空的感觉，可以把每一段项目经历都再完善一下，然后用小标题的形式写个两到三条，目前看有点太简单了，不太能看出具体在这个项目里做了什么工作。还是要尽量把自己做的工作以量化的形式体现在简历上呢。 点赞 评论 收藏
分享
03-11 14:23
南阳理工学院 Java 点赞 评论 收藏
分享