环形链表的小问题
来源:9-3 环形链表-原理讲解

黄永泰
2020-02-13
这道环形链表能不能用如果一个节点被2个节点的next引用那么就有环形列表 用一个对象或者map记录节点被引用次数 如果引用数字大于2那么就跳出循环体
写回答
1回答
-
但是这样复杂度会很高,尤其是链表很长的时候
012020-02-18
相似问题
环形链表的小问题
来源:9-3 环形链表-原理讲解
黄永泰
2020-02-13
这道环形链表能不能用如果一个节点被2个节点的next引用那么就有环形列表 用一个对象或者map记录节点被引用次数 如果引用数字大于2那么就跳出循环体
1回答
但是这样复杂度会很高,尤其是链表很长的时候
相似问题