Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
Definition of a single linked list:
Implement function merge that merges two linked lists.