算法:链表判断是否有环,并且给出环的位置

问题:链表 链表结构,判断是否有环 解决方法:快慢双指针 经典的双指针方法,一个指针每次向后移动两个节点,一个指针每次向后移动一个节点,如果链表有环,最终两个指针会碰到一起, 主要问题:有环链表,能找出环的切入口节点吗? 也是利用快慢双指针,不过技巧在于,第一次相遇后,如果从头节点再来一个慢指针,两个慢指针相遇的节点就是入口节点,有点抽象,我们来形象描述一下,如下图: 这是第一次相遇的时候,我们根
相关文章
相关标签/搜索