Gap Interview Question

Create linked list from scratch cycle detection string traversal - find dublicates.