Microsoft Interview Question

Given two linked lists which may or may not share a node, merge them in sorted.