标签：bsp 题目 节点 点距 page 一个 class tar 链表
题目：
一个环状链表(收尾相连),两个指针 head1 和 head2 从同一个节点出发,head1 每次 走一步,head2 每次走两步,请证明,两个指针第一次相遇于出发的节点
思路：假设两个节点相遇时，慢节点距离出发节点为c，环状链表中有n个节点。
慢节点速度v，经过t时间相遇后的路程为：c = v*t;
快节点速度2*v，经过t时间相遇后的路程为：n+c = 2*v*t;
由上述两步得到：n+c = 2*c, n=c,所以经过n个节点即出发节点即为相遇节点。
标签：bsp 题目 节点 点距 page 一个 class tar 链表
原文地址：https://www.cnblogs.com/yingpu/p/9315629.html
