2020年9月5日
剑指55.链表中环的入口结点
摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 思路1：使用HashMap。用Map保存链表中每个节点出现的次数，第一次出现2次的节点就是我们所要找的环的入口结点，如果没有找到，返回null。 思路2：快慢指针。将该问题分解为3个步骤： 1）确定链表是否有 阅读全文
posted @ 2020-09-05 22:24 不学无墅_NKer 阅读(162) 评论(0) 推荐(0) 编辑