- 链接地址:https://blog.csdn.net/ChineseSoftware/article/details/123739482
- 链接标题:单链表环相关_1、已知有一个单链表,可能从某个结点开始构成一个环,找出环的起点,如果没有环-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:217
文章浏览阅读435次。一、单链表问题1️⃣给一个单链表,判断是否存在环。2️⃣如果存在环,找出环的入口点。3️⃣如果存在环,求出环上节点的个数。4️⃣如果存在环,求出链表的长度。5️⃣如果存在环,求出环上距离任意一个节点最远的点(对面节点)。6️⃣如何判断两个无环链表是否相交。如果相交,求出第一个相交的节点。二、判断时候有环(链表头指针为head)1️⃣“快慢指针”法。就是有两个指针 fast 和 slow,开始的时候两个指针都指向链表头head,然后在每一步操作中 slow 向前走一步即:slow = slo_1、已知有一个单链表,可能从某个结点开始构成一个环,找出环的起点,如果没有环
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除