问答题 3.  已知两个链表head1和head2各自有序(例如升序排列),请把它们合并成一个链表,要求合并后的链表依然有序。
【正确答案】分别用指针head1,head2来遍历两个链表,如果当前head1指向的数据小于head2指向的数据,则将head1指向的结点归入合并后的链表中,否则,将head2指向的结点归入合并后的链表中。如果有一个链表遍历结束,则把未结束的链表连接到合并后的链表尾部。
   下图以一个简单的示例为例介绍合并的具体方法:
   
【答案解析】[考点] 如何合并两个有序链表