力扣学习笔记:142. 环形链表 II

题目:142.环形链表II 建议:先看环形链表Ⅰweb 算法: 哈希表算法 和 Ⅰ相似,只是在碰到前面遇到过的结点,就返回该结点的地址便可 快慢指针svg 咱们将入环结点以前的结点距离设为 a ,将在环上快慢指针相遇的结点逆时针到入环结点的距离设为 b ,将在环上快慢指针相遇的结点顺时针到入环结点的距离设为 c 。 咱们能够计算 a + n * c + (n + 1) * b = 2 * ( a
相关文章
相关标签/搜索