55.链表中环的入口节点——剑指offer

题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 链接: https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4 来源:牛客网 两个结论: 1、设置快慢指针,假如有环,他们最后一定相遇。 2、两个指针分别从链表头和相遇点继续出发,每次走一步,最后一定相遇与环入口。 证明
相关文章
相关标签/搜索