题目摘要
给定一个链表判断是否有环
解法
* HastTable Time O(n) Space O(n)
* 跑圈法 Time O(n) Space O(1)
注意
跑圈法慢指针每次移动一位,快指针每次移动两位
原题
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
题目摘要
给定一个链表判断是否有环
解法
* HastTable Time O(n) Space O(n)
* 跑圈法 Time O(n) Space O(1)
注意
跑圈法慢指针每次移动一位,快指针每次移动两位
原题
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?