Housing.com interview question

Using recursion determin if a linked list has a cycle