21. Merge Two Sorted Lists

最新推荐文章于 2024-10-13 15:10:00 发布

whbing1472

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量160

点赞数

分类专栏： leetcode 文章标签： leetcode java 21

本文链接：https://blog.csdn.net/whbing1472/article/details/52836175

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head= null, cur = null;
        while(l1!=null && l2!=null) {
            if(l1.val > l2.val) {
                if(head == null) {
                    cur = l2;
                    head = l2;
                }else {
                    cur.next = l2;
                    cur = l2;
                }
                l2 = l2.next;
            }else {
                if(head == null) {
                    cur = l1;
                    head = l1;
                }else {
                    cur.next = l1;
                    cur = l1;
                }
                l1 = l1.next;
            }


        }
        if(l1 !=null) {
            if(cur != null) {
                cur.next = l1;
            }else {
                head = l1;
            }
        }
        if(l2 != null) {
            if(cur != null) {
                cur.next = l2;
            }else {
                head = l2;
            }
        }
        return head;
    }