试题
考点

数据结构-链表-单向链表

面5笔5

如果单链表中是有环,请找到环的入口点

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

这道难属于难题。需要一点点的数学推导,不是很明白的同学,可以只记住结论。



结论,如果有环,那么当slow与fast相遇后,把其中一个指针放到head, 两个再继续往下走,每次都走一步,再相遇时,就是环的入口点

评论

繁星知晓

2018-10-13 14:49:58

0 0

加载更多