2018年7月10日
剑指offer（55）链表中环的入口节点
摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析 1.一快一慢指针，先找到碰撞点。 2.然后碰撞点到入口节点的距离就是头结点到入口节点的距离。 具体原理可以看这里：http://www.cnblogs.com/wuguanglin/p/LoopOfLin 阅读全文
posted @ 2018-07-10 16:28 汕大小吴 阅读(729) 评论(0) 推荐(0) 编辑