关于javascript的一道面试题
本文介绍了关于javascript的一道面试题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
忘记当时问的啥了,因为聊的比较多,记性不好.
大概是"如何判断链是否有环"
只依稀记得这个意思...
谢谢各位帮我把问题纠正下.我主要想知道问的是什么.
解决方案
这个问的有点厉害
var a = {
val: 'a'
}, b = {
val: 'b'
}, c = {
val: 'c'
};
a.next = b;
b.next = c;
c.next = a;
a.next
是 b
b.next
是 c
c.next
是 a
..... .....
如果执行以下循环
var temp = a;
while(tamp){
temp = temp.next;
}
那么将会是个死循环,temp会被如下赋值: a => b => c => a => b .....
这样的 abc
就是构成了一个环
你可以参考一下循环队列,环链表。
那么到底要如何判断呢?
既然他说要我判断,按照上面的做法。
递归
function isCircle(list, head){
// 默认值
head = head || list;
if (list.next === head){ // 相等
console.log('是循环的');
return true;
} else if (!list.next) { // 下一个? 不存在的
console.log('不是循环的');
return false;
} else {
// 继续递归
return isCircle(list.next, head);
}
}
ScreenShot
(写完发现写错又重写... = = 抱歉了)
这篇关于关于javascript的一道面试题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文