问题描述：给定两个链表的头指针，并且这两个链表都已经有顺序了，将这两个链表合并成一个链表，并且使合并后的链表依然有序。
分析：这个问题有点类似于归并排序中的归并步骤。具体思想如下：
首先比较两个链表的头结点，并将较小的作为合并后链表的头节点，然后移动指针，再比较两个指针的节点，以此类推，
如果其中一个链表已经结束了，则将另一个链表的其余节点全部移到合并的链表中。
由于比较简单，我就不再写写具体的程序代码了，读者可以自行验证。
原文：http://www.cnblogs.com/guozhenqiang/p/5483153.html