刷题篇--数据结构--链表

作者：AllinToyou | 2024-05-22 15:38:07

踩

刷题篇--数据结构--链表

一.环形链表Ⅰ

这道题可以利用快慢指针的方法来解决，即定义一个快指针f他的速度是一次走两步，慢指针s他的速度是一次走一步，这时我们假设链表有环，环的入口点为N，当两个指针一起向前走f会比s先进环内，当s走到环的如入口点N时，如下方第二个图，此时如果链表有环则两个指针都在环内，这时我们可以在做一个假设

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/608846