- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode Linked List Cycle II 理解分析
题目大意：给一个链表，判断是否有环，若没有，则返回null；否则返回环的起始节点。 这题可以有两种解决办法，一种使用额外空间，另一种则不开辟额外空间。 解法一：使用额外空间 选择Java的HashSet，HashSet底层是通过HashMap实现的。当扫描到一个已经存在的节点时，这个节点就是环的起始点。空间复杂度和时间复杂度都是O(n)。 /** * Definition for sin
2014-03-25 12:06:45
952
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人