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

有以下几种方法：

1。

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

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