首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
ccwang1
获赞
1
粉丝
0
关注
3
看过 TA
2
男
中南民族大学
2017
C++
IP属地:湖北
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑ccwang1吗?
发布(1)
评论
刷题
收藏
ccwang1
关注TA,不错过内容更新
关注
2020-04-28 00:39
已编辑
中南民族大学 C++
双向链表算法题
今天面试一家公司的时候被面试官问了一个链表题,现场没有想出来,之后想了很久也没有思路,特此向各位大佬求助: 有一个双向链表,我有 头 尾 两个指针,在这个双向链表中有一个节点指向的下一个节点是个异常的节点,即随机指了一个节点,那么如何快速的找出这个节点; 我给出了其中肯定会有环,可以通过查找环的方式来找到环形成的节点;面试官说这种效率比较低,给出了提示说从统计学的角度进行思考,我也一直没有思路;
来个大厂offer吧:
遍历链表,如果node.next.prev !=node,就说明node是异常节点,这样应该对吧
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务