博客
关于我
剑指 Offer 25. 合并两个排序的链表
阅读量:302 次
发布时间:2019-03-03

本文共 813 字,大约阅读时间需要 2 分钟。

package SwordOffer;/*** @Description: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例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著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。* @Param:* @return:* @Author: lvhong* @Date:* @E-mail lvhong282@163.com*/public class lab25easy {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode dum = new ListNode(0), cur = dum;        while(l1 != null && l2 != null) {            if(l1.val < l2.val) {                cur.next = l1;                l1 = l1.next;            }            else {                cur.next = l2;                l2 = l2.next;            }            cur = cur.next;        }        cur.next = l1 != null ? l1 : l2;        return dum.next;    }}

 

你可能感兴趣的文章
Spring Boot - axios upload file(带请求头上传文件,非前后端分离)
查看>>
排序算法总结——c++实现
查看>>
c++ 逗号运算符
查看>>
vector的几种初始化及赋值方式
查看>>
STL基础梳理 2019.1.19(仿函数,谓词,内建函数对象,适配器,算法)
查看>>
IDEA效率快捷键收集
查看>>
并发情况下三种线程/并发安全
查看>>
希尔排序
查看>>
TreeView 中 SelectedNodeStyle 无效,selectedClass 无效的参考方案
查看>>
C#,asp.net,ashx处理session
查看>>
501 5.1.7 Invalid address
查看>>
foxmail 登录 exchange 2013 exchange 2016
查看>>
Netty高性能原理和框架架构解析
查看>>
C/C++ * & : :: -> .等特殊符号
查看>>
(00)剑指 Offer 13. 机器人的运动范围
查看>>
剑指 Offer 25. 合并两个排序的链表
查看>>
C# WinForm 监视文件变化程序
查看>>
将本地已有的maven工程导入工作空间
查看>>
这个坑
查看>>
spring boot和sping的一些注解
查看>>