双向链表算法题
今天面试一家公司的时候被面试官问了一个链表题，现场没有想出来，之后想了很久也没有思路，特此向各位大佬求助：
有一个双向链表，我有 头 尾 两个指针，在这个双向链表中有一个节点指向的下一个节点是个异常的节点，即随机指了一个节点，那么如何快速的找出这个节点；
我给出了其中肯定会有环，可以通过查找环的方式来找到环形成的节点；面试官说这种效率比较低，给出了提示说从统计学的角度进行思考，我也一直没有思路；
#面试算法题求助##面试题目#
2020-04-28 00:39 已编辑 中南民族大学 C++
关注
全部评论
来个大厂offer吧
门头沟学院 Java
遍历链表，如果node.next.prev ！=node，就说明node是异常节点，这样应该对吧
不进大厂不配拥有名字
BIGO_技术体系_Engineer
除非这个异常的节点有什么别的信息
酬勤踩花✨
Qualcomm (高通)_Engineer
蹲一个大佬的解
qqqwx
字节跳动_产品研发和工程架构_后端开发工程师
同问，再怎么统计也是链结构，也必须遍历啊
相关推荐
查看30道真题和解析 点赞 评论 收藏
分享
03-14 22:37
门头沟学院 Java 
码bug工号007：嗯嗯 感觉业务还是需要有人做锅还是要有人背 但是ai提效了 所以人员会缩减 岗位可能也会合并一些 比如 前后端分离 后面慢慢会往全栈靠拢
点赞 评论 收藏
分享