美文网首页
21. Merge Two Sorted Lists

21. Merge Two Sorted Lists

作者: 苏州城外无故人 | 来源:发表于2018-12-26 15:07 被阅读0次
    题目

    思路:比较两个列表首节点,按照大小合成一个新链表,如果一个链表为空,则把另外的链表直接合入新链表。(递归)


    public ListNode mergeTwoList(ListNode l1, ListNode l2) {
            if (l1 == null) {
                return l2;
            }
            if (l2 == null) {
                return l1;
            }
    
            ListNode mergeHead;
            if (l1.val < l2.val) {
                mergeHead = l1;
                mergeHead.next = mergeTwoList(l1.next,l2);
            }
            else {
                mergeHead = l2;
                mergeHead.next = mergeTwoList(l1, l2.next);
            }
            return mergeHead;
        }
    

    相关文章

      网友评论

          本文标题:21. Merge Two Sorted Lists

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