摘要: 首先,关于单链表中的环,一般涉及到一下问题: 1.给一个单链表,判断其中是否有环的存在; 2.如果存在环,找出环的入口点; 3.如果存在环,求出环上节点的个数; 4.如果存在环,求出链表的长度; 5.如果存在环,求出环上距离任意一个节点最远的点(对面节点); 6.(扩展)如何判断两个无环链表是否相交 阅读全文
posted @ 2020-08-06 16:47 kuotian 阅读(304) 评论(0) 推荐(0) 编辑