2022年3月17日
LC-141andLC-142
摘要： 142. 环形链表 II 思路： 设链表共有 a+b 个节点，其中 链表头部到链表入口 有 a 个节点（不计链表入口节点）， 链表环 有 b 个节点。 再设两指针分别走了 f，s 步，则有： f = 2sf=2s； fast 比 slow多走了 n 个环的长度，即 f = s + nbf=s+nb； 阅读全文
posted @ 2022-03-17 13:15 Ricardo_ML 阅读(34) 评论(0) 推荐(0) 编辑