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

合并两个升序链表

作者: 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;
    }
}

相关文章

  • 2020/10/15合并两个有序链表

    leetCode题目-合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个...

  • LeetCode 每日一题 [20] 合并两个有序链表

    LeetCode 合并两个有序链表 [简单] 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两...

  • LeetCode 热门100题之合并两个有序链表

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

  • 【LeetCode】21.合并两个有序链表

    题目描述 21.合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有...

  • LeetCode刷题分类之链表21. 合并两个有序链表

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

  • LeetCode刷题分类之链表21 合并两个有序链表

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

  • 合并两个有序链表

    合并两个有序链表: 难度:简单 要求:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链...

  • 21.合并两个 有序链表

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

  • 链表题目合集

    23. 合并K个升序链表 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并...

  • Day14 合并两个有序链表

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

网友评论

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

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