2019年4月1日
链表中环的入口结点
摘要： 一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。 使用双指针，一个指针 fast 每次移动两个节点，一个指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 z1 位置，此时 fast 移动的节点数为 x+2y+z，slow 阅读全文
posted @ 2019-04-01 23:28 __Meng 阅读(157) 评论(0) 推荐(0) 编辑