【题目描述】
Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.
将两个排序链表合并为一个新的排序链表.
【题目链接】
www.lintcode.com/en/problem/merge-two-sorted-lists/
【题目解析】
题目是给两个单链表，里面的数值都是有序的，需要将它们合并成一个有序链表。
这道题的做法就是，从两个单链表的头结点开始分别设立两个指针p，q，和一个新的临时头结点prehead（结果），同时每次比较的时候，选择p q当中最小的一个，修改指针到prehead那条链表的末尾，然后移动指针。。当p或q有一个到末尾后，则将剩下的那一部分直接链入最终结果当中。
【参考答案】
