题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
从头依次遍历链表，给每个遍历的节点打标记，找到入口节点后还原之前的数据即可。一般情况下打标记可以修改链表节点结构体，新增成员，但在此题中由于节点值范围在1到10000之内，故可以令节点值增加10000代表已经遍历，后面遍历到的第一个大于10000的节点就是入口节点。
全部评论

相关推荐

11-11 08:37
门头沟学院 Java
虾皮Shopee后端复活面凉经
之前也发过一个凉经，然后换了base重新笔试以后又约面了，但是因为网传是kpi面，再加我也没抱多大希望，就面着玩儿了。一、依旧闲聊+自我介绍开局二、问简历上的项目（5min）三、八股拷打（大概25min）从在浏览器输入url到浏览器获取并展示页面的过程有哪些环节TCP三次握手四次挥手为什么要等待两个MSL流量控制和拥塞控制Linux的用户态和内核态的区别？为什么要这样划分？同步/异步/阻塞/非阻塞IOIO多路复用说一下这几种是同步还是异步？读取一次文件再通过socket发送到网络总共经过了几次拷贝？零拷贝，展开说说。SQL里having和where数据库索引为什么采用B+树而不是B树也不是哈希...
查看18道真题和解析
点赞 评论 收藏
分享
11-13 16:31
门头沟学院 嵌入式软件工程师
点赞 评论 收藏
分享
10-20 13:02
蚌埠坦克学院 嵌入式软件开发
现在女装还来得及吗
想去夏威夷的小哥哥在度假：5和6才是重点
点赞 评论 收藏
分享
11-04 17:09
门头沟学院 算法工程师
挂真不少
回头整理发现挂这么多
威猛的小饼干正在背八股：挂到根本不想整理
点赞 评论 收藏
分享
11-13 18:32
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9508227次浏览 103802人参与
# 数据人offer决赛圈怎么选 #
106669次浏览 1392人参与
# 签约/解约注意事项 #
301137次浏览 1884人参与
# 我的实习求职记录 #
5940489次浏览 82702人参与
# 机械制造面试点评 #
32966次浏览 269人参与
# 机械制造公司评价 #
81648次浏览 257人参与
# 大疆求职进展汇总 #
394169次浏览 2831人参与
# AI了，我在打一种很新的工 #
18931次浏览 424人参与
# 你的秋招第一场笔试是哪家 #
38415次浏览 533人参与
# 许愿池 #
202372次浏览 2485人参与
# 互联网没坑了，还能去哪里？ #
1090361次浏览 12645人参与
# 非技术er求职现状 #
20486次浏览 186人参与
# 入职第一天，你准备什么时候下班 #
20528次浏览 133人参与
# 你想留在一线还是回老家？ #
7503次浏览 156人参与
# 深信服求职进展汇总 #
127353次浏览 1385人参与
# 那些拿到大厂offer的简历长啥样 #
105375次浏览 2051人参与
# 通信硬件公司评价 #
80678次浏览 356人参与
# 设计人如何选offer #
37858次浏览 466人参与
# 人生第一个10万你是多久存到的？ #
18824次浏览 217人参与
# 工作给你带来了哪些职业病 #
8429次浏览 97人参与
牛客网
牛客企业服务