2018年12月19日
求单链表中环的起点，原理详解
摘要： 1. 问题描述： 链表结构如下，若链表中有环，返回环的起点，否则返回NULL 2. 解题代码： 参考 LeetCode 3. 原理详解： （1）假设链表头到环起点的距离为S1，环的长度为S0；在环中相遇时stepA走的路程是SA，stepB走的路程是SB。则当SB>=SA>=S1时，以下结论成立： 阅读全文
posted @ 2018-12-19 15:11 蜗牛牛 阅读(749) 评论(0) 推荐(0) 编辑