Java经典算法：合并两个排列列表

合并两个排序的链表，并将其作为新列表返回。应该通过将前两个列表的节点拼接在一起来创建新列表。
Java解决方案
解决问题的关键是定义一个假冒的头部。然后比较每个列表中的前几个元素。将较小的一个添加到合并列表中。最后，当其中一个为空时，只需将其追加到合并列表中即可，因为它已经排序。
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode head = new ListNode(0);
ListNode p=head;

ListNode p1=l1;
ListNode p2=l2;
while(p1!=null && p2!=null){
    if(p1.val < p2.val){
        p.next = p1;
        p1 = p1.next;
    }else{
        p.next = p2;
        p2 = p2.next;
    }
    p=p.next;
}

if(p1!=null){
    p.next = p1;
}

if(p2!=null){
    p.next = p2;
}

return head.next;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。