zoukankan      html  css  js  c++  java
  • 每日一练leetcode

    25. 合并两个排序的链表

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

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

    解题思路:

    根据题目描述,链表l1,l2 是递增的序列,我们只要遍历两个链表,两只指针交替进行,完成遍历

    引入伪头节点: 由于合并完的链表是没有头节点的  因此循环第一轮时无法将节点添加到合并链表中

    解决方案:初始化一个辅助节点 tmp 作为合并链表的伪头节点,将各节点添加至 tmp 之后

    算法流程:
    初始化:伪头节点tmp,cur指向tmp.

    循环合并:当了l1或l2为空时跳出

     1.比较大小若l1小则加入l1,l1向前走一步,否则加入l2,l2向前走一步。

     2.加入后 cur向前走一步

    合并尾部:若l1不如l2长则l2直接加入cur尾部,否则相反。

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode tmp = new ListNode(0),cur = tmp;
            while(l1 != null &&l2 != null){
            if(l1.val>l2.val){
                cur.next = l2;
                l2 = l2.next;
            }else{
                cur.next = l1;
                l1 = l1.next;
            }
            cur = cur.next;
            }
            cur.next = l1 != null?l1:l2;
            return tmp.next;
    
        }
    }
    执行用时: 0 ms
    内存消耗: 38.7 MB
  • 相关阅读:
    k8s二进制安装
    jenkins
    Deploy Apollo on Kubernetes
    Apollo配置中心搭建常见报错
    Apollo配置中心搭建过程
    使用CephRBD为Kubernetes提供StorageClass
    Ceph基础命令总结
    Ceph分布式存储系统搭建
    zabbix入门之配置邮件告警
    zabbix入门之定义触发器
  • 原文地址:https://www.cnblogs.com/nenu/p/15069552.html
Copyright © 2011-2022 走看看