2019年11月24日
快慢指针-链表环入口问题
摘要： 假设非环部分的长度是x，从环起点到相遇点的长度是y。环的长度是c。现在走的慢的那个指针走过的长度肯定是x+n1*c+y，走的快的那个指针的速度是走的慢的那个指针速度的两倍。这意味着走的快的那个指针走的长度是2(x+n1*c+y)。还有一个约束就是走的快的那个指针比走的慢的那个指针多走的路程一定是环长 阅读全文
posted @ 2019-11-24 20:40 M_x_j 阅读(455) 评论(0) 推荐(0) 编辑