lintcode 带环链表
描述
给定一个链表,判断它是否有环。
样例
给出 -21->10->4->5, tail connects to node index 1,返回 true
挑战
不要使用额外空间
思路
快慢指针,如果有环,一定能在On时间内相遇。
代码
1 | /** |
-------------end of file
thanks for reading-------------
给定一个链表,判断它是否有环。
给出 -21->10->4->5, tail connects to node index 1,返回 true
不要使用额外空间
快慢指针,如果有环,一定能在On时间内相遇。
1 | /** |