leetcode, LC10: 判断链表中是否有环

1 题目描述 判断给定的链表中是否有环 扩展: 你能给出空间复杂度 O ( 1 ) O(1) O(1) 的解法么?html 2 解题思路 和第9题相似,设置快慢指针,若是快慢指针相遇,则说明有环,不然无环。web 3 代码实现 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne
相关文章
相关标签/搜索