2022年8月16日
有环快慢指针相遇问题
摘要： quick快指针速度 Vq=2Vs, slow慢指针速度Vs，首先在环内一定会相遇这里就不阐述了； （借用下别人的图（谢谢那位））背景：环的起点为X，从链表到X的距离为x，假设quick和slow在Z点相遇，且X到Z距离n； Q1：第一次相遇一定会发生在slow在环内第一圈的时候； 假设环长C，sl 阅读全文
posted @ 2022-08-16 16:27 liubilan 阅读(47) 评论(0) 推荐(0) 编辑