2020-08-13 面试题 02.08. 环路检测

痛定思痛。 2022-11-27 01:53 110阅读 0赞

[面试题 02.08. 环路检测][02.08.]

[https://leetcode-cn.com/problems/linked-list-cycle-lcci/][02.08.]

难度中等26收藏分享切换为英文关注反馈

给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。  
有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。

**示例 1：**

输入：head = [3,2,0,-4], pos = 1
    输出：tail connects to node index 1
    解释：链表中有一个环，其尾部连接到第二个节点。

**示例 2：**

输入：head = [1,2], pos = 0
    输出：tail connects to node index 0
    解释：链表中有一个环，其尾部连接到第一个节点。

**示例 3：**

输入：head = [1], pos = -1
    输出：no cycle
    解释：链表中没有环。

执行用时：84 ms, 在所有 JavaScript 提交中击败了69.00%的用户

内存消耗：40.3 MB, 在所有 JavaScript 提交中击败了96.43%的用户

/**
     * Definition for singly-linked list.
     * function ListNode(val) {
     *     this.val = val;
     *     this.next = null;
     * }
     */
    
    /**
     * @param {ListNode} head
     * @return {ListNode}
     */
    var detectCycle = function (head) {
        var temp = head;
        while (temp) {
            temp.val = "vis";
            temp = temp.next;
            if (temp == null) return temp;
            if (temp.val === "vis") return temp;
        }
        return temp;
    };

[02.08.]: https://leetcode-cn.com/problems/linked-list-cycle-lcci/

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 面试题 02.08. 环路检测

[https://leetcode-cn.com/problems/linked-list-cycle-lcci/solution/huan-lu-jian-ce-by-lee

待我称王封你为后i/ 2023年01月15日 15:25/ 0 赞/ 97 阅读

相关 access口环路_交换机二层环路问题处理指南[苍松参考]

《交换机二层环路问题处理指南\[苍松参考\]》由会员分享，可在线阅读，更多相关《交换机二层环路问题处理指南\[苍松参考\](19页珍藏版)》请在人人文库网上搜索。 1、目录1

小灰灰/ 2023年01月09日 12:50/ 0 赞/ 219 阅读

相关 2020-08-13 面试题 02.08. 环路检测

[面试题 02.08. 环路检测][02.08.] [https://leetcode-cn.com/problems/linked-list-cycle-lcci/][02

痛定思痛。/ 2022年11月27日 01:53/ 0 赞/ 111 阅读

相关 HCIE-R&S面试--环路产生及防环机制

二层环路产生原因 ![典型局域网示意图][20210219213138671.png] 在局域网中，为了实现冗余，往往会有如图所示的拓扑，在这种拓扑中，会产生

红太狼/ 2022年10月30日 14:24/ 0 赞/ 243 阅读

相关程序员面试金典-0208-环路检测

程序员面试金典-0208-环路检测一般的话，检测是否有环路就够了，但是本题需要返回环路的位置，增加了一步。给定一个链表，如果它是有环链表，实现一个算法返回环

待我称王封你为后i/ 2022年10月10日 04:51/ 0 赞/ 188 阅读

相关二层环路产生

单路径的网络会产生单点故障的问题，假设主机X和主机Y之间只有一个交换机，那么一旦交换机坏了，X和Y的通信也就断了。于是就产生了冗余拓扑网络结构。但又产生了新的问题，就是二层环路

淩亂°似流年/ 2022年06月14日 06:52/ 0 赞/ 172 阅读

相关 linux检测题

虚拟机的网络配置如下: 主机名称: serverx.example.com IP 地址:172.25.x.11 子网掩码: 255.255.255.0 网关:1

小灰灰/ 2022年06月06日 07:18/ 0 赞/ 117 阅读

相关华为配置RSTP预防环路

一、组网需求 1、在一个复杂的网络中，网络规划者由于冗余备份的需要，一般都倾向于在设备之间部署多条物理链路，其中一条作主用链路，其他链路作备份。这样就难免会形成环形网络，

悠悠/ 2022年05月22日 07:20/ 0 赞/ 301 阅读

相关华为配置STP预防环路

一、组网需求 1、在一个复杂的网络中，网络规划者由于冗余备份的需要，一般都倾向于在设备之间部署多条物理链路，其中一条作主用链路，其他链路作备份。这样就难免会形成环形网络，

妖狐艹你老母/ 2022年05月22日 07:16/ 0 赞/ 314 阅读

相关汇编语言检测题1

一、实践。用edit命令编写程序框架 assume cs:codesg codesg segment codesg ends

一时失言乱红尘/ 2022年02月25日 04:26/ 0 赞/ 204 阅读