blog
blog copied to clipboard
链表中环的入口节点
给定一个链表,若其中包含环,请找出该链表的环的入口节点,否则,输出null。
解析: 基于hashmap进行标记,如果标记过了,则为入口节点,如果遍历到最后仍没有出现过标记过的,输出null