关于javascript的一道面试题-PHP中文网问答

讲师中心微信公众号

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机游戏

最近更新

关于javascript的一道面试题

仅有的幸福 2017-07-05 10:54:36

[JavaScript讨论组]

1211

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

仅有的幸福

全部回复(1)

ringa_lee2017-07-05 10:56:36 1楼

这道题目是一个非常经典的算法题，最经典的做法是使用 快慢指针法 ，具体题目可以移步 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;
};

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>