关于javascript的一道面试题

Question

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

Answer 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;

};