将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 的。

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_43765564/article/details/89402074

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    ListNode node = new ListNode(-1);
    ListNode tmpNode = node;
    while(l1 != null && l2 != null){
        if (l1.data > l2.data){
            tmpNode.next = l2;
            tmpNode = l2;
            l2 = l2.next;
        }else{
            tmpNode.next = l1;
            tmpNode = l1;
            l1 = l1.next;
        }
    }
}