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
  • 相关阅读:
    UITableViewCell隔行换颜色
    NSUserDefaults数据保存使用
    使用API获取(默认付款条件和到期日)
    分类账和法人实体
    如何避免Oracle Form界面倒入.csv文件出现乱码
    XML publisher 填充空白行数
    DBA处理异常常用SQL
    wsh_deliveries_pub.create_update_delivery异常
    sql
    破解Oracle ERP密码
  • 原文地址:https://www.cnblogs.com/nenu/p/15069552.html
Copyright © 2011-2022 走看看