blog icon indicating copy to clipboard operation
blog copied to clipboard

链表中环的入口节点

Open AwesomeDevin opened this issue 2 years ago • 0 comments

给定一个链表,若其中包含环,请找出该链表的环的入口节点,否则,输出null。

解析: 基于hashmap进行标记,如果标记过了,则为入口节点,如果遍历到最后仍没有出现过标记过的,输出null

AwesomeDevin avatar Sep 26 '23 15:09 AwesomeDevin