Synopsys Interview Question

How do you detect a loop in a linked list, how do you convert stack to queue.