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