两个结论:
1、设置快慢指针,假如有环,他们最后一定相遇在环中。
2、两个指针相遇后,让两个指针分别从链表头和相遇点重新出发,每次走一步,最后一定相遇于环入口。
1、设置快慢指针,假如有环,他们最后一定相遇在环中。
2、两个指针相遇后,让两个指针分别从链表头和相遇点重新出发,每次走一步,最后一定相遇于环入口。
我已经通过这道算法题!给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F253d2c59ec3e4bc68da16833f79a38e4
全部评论
相关推荐