双向链表算法题
今天面试一家公司的时候被面试官问了一个链表题,现场没有想出来,之后想了很久也没有思路,特此向各位大佬求助:
有一个双向链表,我有 头 尾 两个指针,在这个双向链表中有一个节点指向的下一个节点是个异常的节点,即随机指了一个节点,那么如何快速的找出这个节点;
我给出了其中肯定会有环,可以通过查找环的方式来找到环形成的节点;面试官说这种效率比较低,给出了提示说从统计学的角度进行思考,我也一直没有思路;
#面试算法题求助##面试题目#相关推荐
查看8道真题和解析招聘动态