合并两个有序链表

最新推荐文章于 2024-07-23 19:08:50 发布

weixin_45774295

最新推荐文章于 2024-07-23 19:08:50 发布

阅读量73

点赞数

本文链接：https://blog.csdn.net/weixin_45774295/article/details/104879276

版权

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

示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

public class Solution {
   public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
       ListNode temp=new ListNode(0);
       ListNode l3=temp;
       while(l1!=null&&l2!=null)
       {
           if(l1.val<l2.val)
           {
               l3.next=l1;
               l1=l1.next;
           }
           else
           {
               l3.next=l2;
               l2=l2.next;
           }
           l3=l3.next;
       }
       if(l1==null)
           l3.next=l2;
       if(l2==null)
           l3.next=l1;
       return temp.next;
   }
}