题目描述

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

思路

使用两个指针,分别指向两个单调递增的链表,比较链表的值,把较小的合并后新链表,然后递归合并剩余的。

代码

public ListNode Merge(ListNode list1,ListNode list2) {if(list1 == null){return list2;}else if(list2 == null){return list1;}else if(list1 ==null && list2 == null){return null;}ListNode res =null;if(list1.val<=list2.val){res=list1;res.next = Merge(list1.next,list2);}else if(list1.val>list2.val){res=list2;res.next = Merge(list1,list2.next); }return res;}

每天一道剑指offer-合并两个排序的链表相关推荐

  1. 剑指Offer——合并两个排序的链表

    1.题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.代码实现 1 package com.baozi.offer; 2 3 /** 4 * ...

  2. 剑指 Offer合并两个排序的链表

    题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2-> ...

  3. java listnode 合并链表_剑指offer:合并两个排序的链表(Java)

    1.问题描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.思路 方法1:非递归方法 根据题目这个很类似排序中的外排过程,两个数组分别排好序,然后再 ...

  4. 剑指Offer25 合并两个排序的链表

    剑指Offer 25. 合并两个排序的链表 剑指Offer 25. 合并两个排序的链表 这题是一道简单题,如果学习了数据结构当中的链表的话,可以很轻松就想出解题过程: /*** Definition ...

  5. 剑指offer-17.合并两个排序的链表

    https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage= ...

  6. 剑指offer 合并2个排序的链表

    题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 解决方案: 用递归的思想. /* public class ListNode {int val; ...

  7. python数据结构剑指offer-合并两个排序的链表

    合并两个排序的链表 描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的. 数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le ...

  8. 剑指offer25-合并两个排序的链表

    问题描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2-> ...

  9. 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...

    关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...

  10. 《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java

    <LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源 题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...

最新文章

  1. C++类为什么使用private?------封装性
  2. 基于图像的单目三维网格重建
  3. React SPA学习(一)
  4. python那么慢为什么还有人用-为什么Python运算慢还拿来搞AI?这三点大多数都不知道?...
  5. 爬虫-scrapy数据的持久化存储
  6. mysql中表的约束,主键外键唯一键
  7. zencart后台修改首页meta_title、meta_keywords、meta_description
  8. Native Instruments Maschine 2 Factory Library Mac(预置音色库)
  9. android 时间差格式化,计算2天之间的时间差android
  10. 【LeetCode】【数组】题号:*118,杨辉三角
  11. http协议及基于http协议的文件下载
  12. Word 标题后自动添加分页符、分节符显示与查看
  13. 设备模型一(基本概念)
  14. 立创eda学习笔记十四:pcb板画布设置
  15. 百度也能直播带货!12小时——“慢行”才能持久
  16. 计算机科学与技术专业大学排名2020年,2020年全国计算机科学与技术专业大学排名,高考填报志愿可参考下...
  17. O365用户发送邮件收到退信,故障码是:550 5.7.1 解决办法
  18. 海域范围、海底地形等海洋地理空间数据整理
  19. 我的物联网大学【第十章】:不能远程升级的4G模块都是耍流氓
  20. 漂亮实用的15个脑图模板,你知道哪些是AI做的吗?

热门文章

  1. Java中,成员内部类的常见修饰符及应用 成员内部类不是静态的,访问的格式...
  2. IDEA中如何配置Tomcat和项目?
  3. 有一种尊重,叫迟三秒再关门
  4. Spring-web源码解析之HttpRequestHandler
  5. 使用docker实现半自动化代码自动部署与回滚
  6. Linux目录结构与文件权限
  7. a small test by windows live writer 2011
  8. 1.Linux性能诊断 --- 入门命令100条
  9. 21. PHP 表单验证 - 完成表单实例
  10. 高斯消元法(Gauss Elimination) 分析 题解 模板——czyuan原创