双向链表算法题

今天面试一家公司的时候被面试官问了一个链表题,现场没有想出来,之后想了很久也没有思路,特此向各位大佬求助:
有一个双向链表,我有 头 尾 两个指针,在这个双向链表中有一个节点指向的下一个节点是个异常的节点,即随机指了一个节点,那么如何快速的找出这个节点;
我给出了其中肯定会有环,可以通过查找环的方式来找到环形成的节点;面试官说这种效率比较低,给出了提示说从统计学的角度进行思考,我也一直没有思路;
#面试算法题求助##面试题目#
全部评论
遍历链表,如果node.next.prev !=node,就说明node是异常节点,这样应该对吧
3 回复 分享
发布于 2020-04-28 07:31
除非这个异常的节点有什么别的信息
点赞 回复 分享
发布于 2020-04-28 00:10
蹲一个大佬的解
点赞 回复 分享
发布于 2020-04-28 00:04
同问,再怎么统计也是链结构,也必须遍历啊
点赞 回复 分享
发布于 2020-04-27 23:42

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务