前段时间，在做阿里前端笔试题的时候，遇到了这样一道编程题，题目内容如下：
JSON.stringify 的功能是，将一个 JavaScript 字面量对象转化为一个 JSON 格式的字符串。例如
const obj = {a:1, b:2} JSON.stringify(obj) // => '{"a":1,"b":2}'当要转化的对象有“环”存在时（子节点属性赋值了父节点的引用），为了避免死循环，JSON.stringify 会抛出异常，例如：
const obj = { foo: { name: 'foo', bar: { name: 'bar' baz: { name: 'baz', aChild: null //待会让它指向obj.foo } } } } obj.foo.bar.baz.aChild = obj.foo // foo->bar->baz->aChild->foo 形成环 JSON.stringify(obj) // => TypeError: Converting circular structure to JSON请完善以下“环”检查器函数 cycleDetector，当入参对象中有环时返回 true，否则返回 false。
function cycleDetector(obj) { // 请添加代码 }
“环”的形成是因为对象的子节点属性赋值了父节点的引用，所以我们需要记录下父节点的地址，然后再拿其子节点的属性与之前记录下的父节点地址做一个比较，当结果一致时，就形成了“环”。
那么，在“环”检测器函数中，我们首先需要遍历这个对象的属性，前面提到了引用，那么我们只需对Object类型的属性进行处理即可（简单数据类型不存在引用关系）。对于Objcet类型的属性，我们先与记录下来的父节点地址做一个对比，如无匹配项，将当前属性地址记录下来，然后遍历其子节点属性，一层一层找下去。下面开始上代码：
function cycleDetector(obj) {
var hasCircle = false, // 定义一个变量，标志是否有环
cache = []; // 定义一个数组，来保存对象类型的属性值
(function(obj) {
var keys = Object.keys(obj); //获取当前对象的属性数组
for (var i = 0; i < keys.length; i++) {
var key = keys[i];
var value = obj[key];
if (typeof value == 'object' && value !== null) {
var index = cache.indexOf(value)
if (index !== -1) {
hasCircle = true
break
} else {
cache.push(value)
arguments.callee(value)
cache.pop() // 注意：这里要推出数据，因为递归返回，后面遍历的属性不是这个数据的子属性
}
}
}
})(obj)
return hasCircle
}
测试用例
/* 测试一 */
const obj = {
foo: {
name: 'foo',
bar: {
name: 'bar'
baz: {
name: 'baz',
aChild: null //待会让它指向obj.foo
}
}
}
}
obj.foo.bar.baz.aChild = obj.foo // foo->bar->baz->aChild->foo 形成环
/* 测试二 */
var obj = {
foo: {
name: 'foo',
bar: {
name: 'bar',
baz: {
name: 'baz',
aChild: null
}
}
},
aaa: {
name: "test",
bbb: null
}
}
obj.aaa.bbb = obj.foo; // aaa->bbb->bar->baz->aChild->null 不形成环
