首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
字节内推小仙女-有问必答
字节跳动_算法工程师
门头沟学院
2020届
算法工程师
内推码:TBCSK8P,关注公众号内推小仙女加群
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(1)
链表中环的入口结点
1
如何判断一个链表是否存在环?设定两个指针slow,fast,均从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 如果链表存在环,如果找到环的入口点?当fast若与slow相遇时,slow肯定没有走遍历完链表或者恰好遍历一圈。于是我们从链表头与相...
发表于 2018-04-21 20:37:35
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题