链表找头节点并判断链表环状，以及节点不在链表内等异常情况

以你之姓@ 2022-12-20 05:56 56阅读 0赞

这是笔者面试某司的一道算法题，感觉还是挺不错的题，然后把自己的js解题代码公布了出来欢迎大家一起交流看看哪里有改进的空间~

#### 问题： ####

寻找链表的头节点，每个节点，有 id 和 nextId 两个属性，nextId 表示指向节点 id。现在请实现一个办法寻找该链表的头节点。

> PS. 考虑一下链表环状，以及节点不在链表内等异常情况，出现异常时，打印异常消息即可。

const findFirstNode = (nodeList) => { 
    	// 存放有可能是链头的数组
        const startArr = [];
        // 存放有可能是链尾的数组
        const endArr = [];
        // 循环每个节点并找到他的上一个节点与下一个节点
        nodeList.forEach(ite => { 
            let nextItem, preItem;
            nodeList.some(i => { 
                if (i.id === ite.nextId) { 
                    nextItem = i;
                } else if (i.nextId === ite.id) { 
                    preItem = i;
                }
                return nextItem && preItem;
            });
            if (!nextItem) endArr.push(ite);
            if (!preItem) startArr.push(ite);
        });
        if (startArr.length >= 2) return console.error('链表出现了中断');
        if (!startArr.length || !endArr.length) return console.error('这可能是一个环表');
        return startArr[0].id;
    }
    const list = [{ "id":3,"nextId":1},{ "id":1,"nextId":2},{ "id":2,"nextId":3}];
    console.log(`结果： ${ findFirstNode(list)}`);

发表评论取消回复

表情：

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

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

相关阅读

相关链表的基本操作：初始化、创建链表、创建节点、节点插入、节点删除、链表长度、反转链表、是否有环、环的入口、链表置空、链表中间节点

链表的基本操作链表的初始化 //链表的结构类型 struct ListNode { int m_val; ListNode m_

古城微笑少年丶/ 2023年03月01日 12:40/ 0 赞/ 21 阅读

相关链表找头节点并判断链表环状，以及节点不在链表内等异常情况

这是笔者面试某司的一道算法题，感觉还是挺不错的题，然后把自己的js解题代码公布了出来欢迎大家一起交流看看哪里有改进的空间~ 问题：寻找链表的头节点，每个节点，有 id

以你之姓@/ 2022年12月20日 05:56/ 0 赞/ 57 阅读

相关删除链表的节点 - 链表操作

删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 > 注意：此题对比原题有改动示例 1: >

墨蓝/ 2022年11月22日 12:57/ 0 赞/ 337 阅读

相关【链表】链表变化时其中的节点变化情况

这个点之前一直很混淆，今天碰巧看了个题，记录一下。对于node\ p = a;此时p与a的地址一样，那么p发生变化时a是不是也变化了呢？发现有两种不一样的情况：如果p

待我称王封你为后i/ 2022年11月05日 03:17/ 0 赞/ 83 阅读

相关删除链表的节点

/ 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 / class Solution { p

骑猪看日落/ 2022年10月30日 05:22/ 0 赞/ 192 阅读

相关链表简介（二）——在单向链表中插入节点

本系列文章简要介绍链表的相关知识。本文是系列文章的第二篇，将介绍在单向链表中插入节点的方法，并给出代码示例。 1 概述在单向链表中插入节点，是要将待插入节点插入到

深藏阁楼爱情的钟/ 2022年10月19日 12:40/ 0 赞/ 182 阅读

相关【链表】删除链表的节点（ leetcode18）

一、题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 ![在这里插入图片描述][watermark

痛定思痛。/ 2022年10月12日 12:14/ 0 赞/ 258 阅读

相关单链表，双向链表节点的删除

一、单链表图片来源：[点击打开链接][Link 1] ![SouthEast][] include<stdio.h> include<stdlib.h>

拼搏现实的明天。/ 2022年06月01日 12:20/ 0 赞/ 297 阅读

相关链表问题_在O(1)时间内删除链表节点

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该结点。分析：对于删除单向链表中的节点，通常的思路：删除节点I之前，先从链表的头结点开始遍历到I

水深无声/ 2022年05月21日 01:39/ 0 赞/ 117 阅读

相关 leetcode：142. 环形链表 II（环形链表找头）

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 `null`。为了表示给定链表中的环，我们使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从

本是古典何须时尚/ 2021年09月28日 14:52/ 0 赞/ 447 阅读