熵减

标签:环形

共 1 篇文章

最短路径问题-Dijkstra算法

写在前面 判断一个链表是否有环比较容易,但是要找出环的入口并不容易。 单链表环相关的考题很多,比如: 给一个单链表,判断其中是否有环的存在; 如果存在环,找出环的入口点; 如果存在环,求出环上节点的个数; 如果存在环,求出链表的长度; 单链