Given a linked list, determine if it has a cycle in it.

Can you solve it without using extra space?

class Solution {
public:
{
};