LeetCode141之环形链表(Java实现)

一、题目   二、两种解题思路及代码实现  ①龟兔赛跑解法,快指针跳两个,慢指针跳一个,若两指针遇到一样,则有环        时间复杂度:O(n)        空间复杂度:O(1) /** * 龟兔赛跑解法 ---- 李小豪 * @param head * @return */ public boolean hasCycle1(ListNode
相关文章
相关标签/搜索