2019年7月31日
剑指offer 链表中环的入口结点
摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 1）先判断是否有环。 快慢指针，同时从表头出发，一个每次走一步，另一个走两步。快慢指针能相遇，则说明有环，同时记录相遇的节点指针，否则直接返回null 2）我们知道快慢指针相遇的地方在环内，那么，我们以 阅读全文
posted @ 2019-07-31 18:03 琴影 阅读(228) 评论(0) 推荐(0) 编辑