单链表环相关_1、已知有一个单链表,可能从某个结点开始构成一个环,找出环的起点,如果没有环-CSDN博客

网站介绍:文章浏览阅读435次。一、单链表问题1️⃣给一个单链表,判断是否存在环。2️⃣如果存在环,找出环的入口点。3️⃣如果存在环,求出环上节点的个数。4️⃣如果存在环,求出链表的长度。5️⃣如果存在环,求出环上距离任意一个节点最远的点(对面节点)。6️⃣如何判断两个无环链表是否相交。如果相交,求出第一个相交的节点。二、判断时候有环(链表头指针为head)1️⃣“快慢指针”法。就是有两个指针 fast 和 slow,开始的时候两个指针都指向链表头head,然后在每一步操作中 slow 向前走一步即:slow = slo_1、已知有一个单链表,可能从某个结点开始构成一个环,找出环的起点,如果没有环