当前位置:首页>维修大全>综合>

怎么样查找出链表的循环部分的第一个节点(怎么判断单链表是不是循环链表)

怎么样查找出链表的循环部分的第一个节点(怎么判断单链表是不是循环链表)

更新时间:2024-08-06 19:36:02

怎么样查找出链表的循环部分的第一个节点

有以下几种方法:

1。

如果允许修改节点的数据结构的话,那么就在每个节点上设置一个标志位表示是否被访问过。这样遍历时遇到已访问节点即是循环的第一个节点。

2。如果不允许修改节点,那么就在外部用一个hashmap记录下所有的已访问节点。遍历时先查找这个hashmap,节点不存在则加入,已存在则该节点就是循环的第一个节点。

更多栏目