Microsoft Interview Question

Implement a merge for two sorted linked lists.