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

链表中环的入口结点

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

经过一个多小时的思考,我能想到最快的方法就是,指针每移动两个记录一次,存到vector里面,因为vector是连续的,所以寻址稍微快一点,如果数据量大的话可以考虑list或者deque。没两次纪录一次数据,当第一次出现相同的数据时,就说明重复头要么就是这个,要么就是这个数据的前一位。然后利用迭代器的distance,测当前数据时第几个数据,乘以2就可以推测这是第几个。然后判断就行了,

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-31 21:17
小米 后端 24k*15 硕士985
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务