Both lists are sorted, so the next node of the answer is always the smaller of the two current heads. Take it, advance that list, repeat; when one empties, attach the rest of the other.