数据结构与算法
liujie379908
做时间的朋友
展开
-
力扣142:环形链表II
环形链表II:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。解答方法1:思路:我们可以使用一个set集合来存储元素,当如果set中有重复值出现是代表有环且为环的入口算法:首先,我...原创 2019-10-29 19:33:24 · 258 阅读 · 0 评论 -
一种复杂度为O(1)获取两个List差集的算法(JAVA)
一种复杂度为O(1)获取两个List差集的算法(JAVA)原创 2017-10-15 11:13:12 · 2181 阅读 · 2 评论