关于javascript的一道面试题

忘记当时问的啥了,因为聊的比较多,记性不好.
大概是"如何判断链是否有环"
只依稀记得这个意思...
谢谢各位帮我把问题纠正下.我主要想知道问的是什么.

交互式爱情
浏览 1070回答 2
2回答

一只名叫tom的猫

这道题目是一个非常经典的算法题,最经典的做法是使用 快慢指针法 ,具体题目可以移步 leetcode简单来说,定义快指针和慢指针,快的一次走两步,慢的一次走一步,如果他们两个能相遇,则说明有环。var hasCycle = function(head) {    if(!head) return false;    var faster = head;    var slower = head;    while (faster && faster.next) {        faster = faster.next.next;        slower = slower.next;        if (slower === faster) return true;    }    return false;};
打开App,查看更多内容
随时随地看视频慕课网APP