美文网首页
合并两个升序链表

合并两个升序链表

作者: cbhe | 来源:发表于2020-05-29 18:06 被阅读0次
    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    
            if (l1 == null){
                return l2;
            }
            if (l2 == null){
                return l1;
            }
    
            ListNode ret = new ListNode(0);
            ListNode p = ret;
    
            for (;l1!= null && l2 != null;){
                if (l1.val<l2.val){
                    p.next = l1;
                    l1 = l1.next;
                } else {
                    p.next = l2;
                    l2 = l2.next;
                }
    
                p = p.next;
                p.next = null;
            }
            
            if (l1 == null){
                p.next = l2;
            }
            if (l2 == null){
                p.next = l1;
            }
            
            return ret.next;
        }
    }
    

    相关文章

      网友评论

          本文标题:合并两个升序链表

          本文链接:https://www.haomeiwen.com/subject/dosfzhtx.html