Skybox Security interview question

Implement a generic queue using node of linked list with O(1) for enqueue and dequeue.