Microsoft interview question

Segregate odd and even in linked list