Microsoft interview question

Implement a merge for two sorted linked lists.