用于查找链表中循环长度的 JavaScript 程序

在这个程序中，我们将得到一个可能包含循环的链表，我们必须找出循环是否存在，然后循环的大小是多少。让我们使用一个非常著名的方法来借助代码来查找循环的长度，并讨论其时间和空间复杂度。,在这个问题中，正如我们上面所看到的，我们给出了一个链表，其中可能包含也可能不包含循环，如果循环存在，我们必须找到循环的长度，否则我们必须返回零，因为有不存在循环。我们将使用 Floyd 循环方法来查找循环，然后检查其大小。例如，如果我们给出一个链表 –,登录后复制,从包含 8 的节点到包含 4 的节点存在一个循环，这意味着 8 与 4 连接，形成长度为 5 的循环，我们必须检测它。,在本题中，我们将使用Floyd循环方法来检测循环，然后我们将使用长度查找的概念来查找循环的长度。让我们首先看看问题的基本步骤，然后我们将转向弗洛伊德方法和长度方法。