随笔分类 -  数据结构

摘要:如果2个长度不同的链表相交,使用同一个头节点出发的快慢指针一定会相遇。 如果快指针是2倍速度,那么相遇的节点与相交节点的距离总是等于出发点与相交节点的距离。 原理: 因为在该点,慢指针相当于走了一圈,快指针相当于走了两圈。 阅读全文
posted @ 2020-10-23 15:11 埃姆提斯 阅读(123) 评论(0) 推荐(0)