141 Linked List Cycle
Given a linked list, determine if it has a cycle in it.
Can you solve it without using extra space?
Two pointers, a slow pointer that walks one step at a time and a fast pointer that walks two steps at a time. If there is a ring in the linked list, the two pointers will definitely meet at the same position eventually.