← 返回完整题库
JavaScript困难

如何检测对象是否循环引用?

参考答案

用带路径记录的 DFS/BFS,访问栈中的对象重复出现即为循环。

function isCircular(obj, seen = new WeakSet()) {
  if (obj === null || typeof obj !== 'object') return false;
  if (seen.has(obj)) return true;
  seen.add(obj);
  return Object.values(obj).some(v => isCircular(v, seen));
}

注意:

  • 用 WeakSet 避免内存泄漏;
  • 只判"祖先链"重复(严格循环)时,应在递归返回前 seen.delete(obj);上面写法把"共享引用"也算作循环;
  • 数组、Map/Set 需单独遍历其内部值。

本题来自 计算机知识面试题库,共 921 道题。