2018年7月15日
环状链表的相遇节点为出发节点。
摘要： 题目： 一个环状链表(收尾相连),两个指针 head1 和 head2 从同一个节点出发,head1 每次 走一步,head2 每次走两步,请证明,两个指针第一次相遇于出发的节点 思路：假设两个节点相遇时，慢节点距离出发节点为c，环状链表中有n个节点。 慢节点速度v，经过t时间相遇后的路程为：c = 阅读全文
posted @ 2018-07-15 23:36 樱圃 阅读(153) 评论(0) 推荐(0) 编辑