leetCode(merge-two-sorted-lists)-合并两个排好序的链表

题目：给定两个排好序的链表，合并两个链表，使最终的链表也有序，返回新的头节点。

 

思路：

这就是链表归并排序中的一个步骤（merge），比较简单，定义两个指针，依次遍历，为了从第一个节点开始，定义一个虚拟头节点。