剑指offer(58):链表中环的入口节点

题目描述java 一个链表中包含环,请找出该链表的环的入口结点。web 分析面试 在文章剑指offer(16):链表中倒数第k个节点提到使用两个先后指针来定位链表中的倒数第k个节点。在题目扩展中提到了能够使用两个快慢指针来判断链表中是否存在环。编程 本题是两种思路的结合:第一步先使用两个快慢指针(初始指向头结点相邻的节点)判断是否存在环,若是存在,则两个快慢指针必定会相遇,而且相遇的节点(记为me
相关文章
相关标签/搜索