题目:给定两个排好序的链表,合并两个链表,使最终的链表也有序,返回新的头节点。 思路: 这就是链表归并排序中的一个步骤(merge),比较简单,定义两个指针,依次遍历,为了从第一个节点开始,定义一个虚拟头节点。