使用链表对两组数据进行合并（升序）

public class Solusion_of_merge {
    public static MySingleList.ListNode mergeTwoLists(MySingleList.ListNode head1,
                                                      MySingleList.ListNode head2) {
//大家注意，第一行创建虚拟节点，因为此时val值无意义，所以任意赋值就好（与头节点一样，Val值无意义）
        MySingleList.ListNode newHead = new MySingleList.ListNode(9);
//创建tmp进行指向改变
        MySingleList.ListNode tmp = newHead;
//因为只有head1与head2不为空时才可以调用val属性，本身为空会报空指针异常
        while (head1 != null && head2 != null) {
            if (head1.val < head2.val) {
                tmp.next = head1;//因为要进行升序排列，所以谁的val值小就先连接谁
                head1 = head1;
            } else {
                tmp.next = head2;
                head2 = head2.next;
            }
            tmp = tmp.next;
        }
//一下两个if判断的意思是其中一列链表数据已经都被连接完成，剩下没链接完全的链表再进行连接
        if (head1 != null) {
            tmp.next = head1;
        }
        if (head2 != null) {
            tmp.next = head2;
        }
        return newHead;
    }
}