腾讯精选练习（50 题）之 141. 环形链表
原题目链接
给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。
示例 2：
输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。
示例 3：
输入：head = [1], pos = -1
输出：false
解释：链表中没有环。
进阶：
你能用 O(1)（即，常量）内存解决此问题吗？
直接实现
由于n并没有被传入函数，不等直接判断，所以就需要根据链表的性质——尾结点是否指向了前面的结点。在遍历列表列表中，将列表置为NULL，然后判断尾指针是不是空指针。
class Solution {
public:
bool hasCycle(ListNode *head) {
ListNode *p = head;
if(p == nullptr)
return false;
while(p -> next && p -> val)
{
p -> val = NULL; // 遍历中将值置"空"
p = p -> next;
}
if(p -> next == NULL) // 遍历结束，查找若为空，则无环
return false;
else return true; // 存在回环
}
};
复杂度分析：
- 时间复杂度：O(N)
- 空间复杂度：O(1)
看上去好像正确了，其实并没有……
控制台试了一个false的实例，结果发现不符合。说明一直返回的是true，测试实例也都是true