zoukankan      html  css  js  c++  java
  • 【力扣】剑指 Offer 25. 合并两个排序的链表

    输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

    示例1:

    输入:1->2->4, 1->3->4
    输出:1->1->2->3->4->4
    限制:

    0 <= 链表长度 <= 1000

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode head = null;
            ListNode current = new ListNode(0);
            while(l1 != null || l2 != null){
                //判断l1 和 l2哪个大
                if(l1 != null && l2 != null){
                    if(l1.val >= l2.val){
                        current.next = new ListNode(l2.val);
                        l2 = l2.next;
                    } else {
                        current.next = new ListNode(l1.val);
                        l1 = l1.next;
                    }
                } else if(l1 == null){
                    current.next = new ListNode(l2.val);
                    l2 = l2.next;
                } else {
                    current.next = new ListNode(l1.val);
                    l1 = l1.next;
                }
                if(head == null){
                    head = current;
                }
                current = current.next;
            }
            if(head == null){
                return null;
            }
            return head.next;
        }
    
        //时间复杂度O(n)
        //空间复杂度O(1) 只用了两个指针,结果不计算在内
    一个入行不久的Java开发,越学习越感觉知识太多,自身了解太少,只能不断追寻
  • 相关阅读:
    使用正则表达式做代码匹配和替换
    python 简单日志框架 自定义logger
    UVa 221 Urban Elevations 城市正视图 离散化初步 无限化有限
    UVa 10562 Undraw the Trees 看图写树
    【如何学习Python课程】
    【linux端口号与PID的互相查询】
    supervisor基础一
    【logstash】安装配置

    markdown
  • 原文地址:https://www.cnblogs.com/fengtingxin/p/14247995.html
Copyright © 2011-2022 走看看