1.先用快慢指针判断是否存在环2.返回快慢指针相遇的地方，一个指针停留在那里。3.另一个指针回到头节点4.两个节点一起走，每次走一格，再次相遇的地方就是入口节点publicclassSolution{    //判断有没有环，返回相遇的地方    publicListNodehasCycle(ListN

无向图求最大环长度/*时间戳+dfs->求最大环的长度(无向图)*/constintN=2e5+10;//b数组:找出每个连通块的最大环,//dfn数组:为每个节点打上时间戳,演变为一颗深度优先搜索树inttot,b[N],dfn[N];boolvis[N];vector<int>e[N];intn;voiddfs(intu,intcnt){/

title:链表中环的入口结点date:2023-07-2511:57:00tags:-c/c++categories:-算法-笔试top:链表中环的入口结点题目来自acwing题目（点击跳转）给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。数据范围节点val值取值范围[1,1000]。节

方法1，遍历一次，使用额外空间哈希直接存储指针出现的次数，如果重复出现，直接返回即可classSolution{public:unordered_map<ListNode*,int>hashmap;//记录指针及其

给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。/***Definitionforsingly-linkedlist.*structListNode{*intval;*

题目描述一个链表中包含环，请找出该链表的环的入口结点。/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=