已知两个链表head1和head2各自有序，请把它们合并一个依然有序的链表。结果链表要包含head1和head2的所有结点，即结点值相同。

本题可以采用递归法于非递归法两种方式实现。以下将分别对这两种方法进行分析。

方法一：递归法

具体步骤如下所示：

1）比较链表1（head1）和链表2（head2）的第一个结点数据，如果head1.data

2）对剩余的链表head1.next和链表2（head2）再调用同样的方法，比较得到结果链表的第二个结点，添加到合并列表的后面。

3）一直递归调用步骤2），直到两个链表的结点都被加到结果链表中。

实现代码如下所示：

class Node{
    Node next = null;
    int data;

    public Node(int data) {
        this.data = data;
    }


}

public class MergeTest {

    public static Node mergeList(Node head1,Node head2){
        if (head1==null) {
            return head2;
        }
        if (head2==null) {
            return head1;
        }
        Node head = null;
        if (head1.data

 public static Node mergeList2(Node head1,Node head2){
        if (head1==null) {
            return head2;
        }
        if (head2==null) {
            return head1;
        }
        Node p1,p2,head;
        //确定合并后的头结点
        if(head1.data