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

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

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

相关推荐

每晚夜里独自颤抖:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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