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

链表中环的入口结点

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

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

全部评论

相关推荐

07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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