LeetCode142 环形链表 II &《程序员面试金典》面试题 02.08. 环路检测

LeetCode142 环形链表 II &《程序员面试金典》面试题 02.08. 环路检测

• 标题
  • 答案解析
  • • 答案解析一：直接遍历法
    • 答案解析二：三指针技巧

题目

解题

在缺乏明确思路的情况下，建议首先参考官方提供的提示信息。

解题一：暴力解法

将节点（地址）直接存储至 Set 结构中，若检测到某一地址重复出现，则说明存在循环现象，该地址即为环路起始的节点。

    // javascript
    var detectCycle = function(head)