[leetcode]21Merge Sorted ListNode递归合并顺序链表
2024-09-07 00:31:22
/**
* Merge two sorted linked lists and return it as a new list.
* The new list should be made by splicing together the nodes of the first two lists.
*/
/*
由于链表只能从前向后添加的特点,所以从前边开始比较,小的添加进去
每次递归确定一个node,需要确定两个值,一个是val,一个是next,next由下次递归确定
*/
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null)
return l2;
if (l2 == null)
return l1;
if (l1.val < l2.val)
{
ListNode cur = l1;
cur.next = mergeTwoLists(l1.next,l2);
return cur;
}
else
{
ListNode cur = l2;
cur.next = mergeTwoLists(l1,l2.next);
return cur;
} }
最新文章
- MVC5知识点记录
- MySQL分区表的管理~1
- ENode 2.0 - 深入分析ENode的内部实现流程和关键地方的幂等设计
- 53. Android常用工具类
- Linux运行级详解
- LINQ SQL分组取最近一条记录
- UVALive 6187 Never Wait for Weights 带权并查集
- CalendarUtil
- poj1177Picture(线段树-周长并)
- JavaScript的DOM操作(一)
- 2015第22周六Java反射、泛型、容器简介
- leetcode_question_73 Set Matrix Zeroes
- Linux本地网络脚本配置(内网与外网)
- JDK1.8下载与安装及环境变量配置
- Itext生成pdf文件
- POJ2248-Addition Chains
- css , dl , dt , dd 的使用. calc
- JS基础(三)语句
- Hibernate延迟加载策略
- hadoop完全分布式搭建HA(高可用)
热门文章
- LeetCode 028 Implement strStr()
- 下载centos镜像的地址
- 使用react终端运行npm start时报错
- NetSuite实现pdf打印中的条形码的功能
- django(django学习) 两张表创建 插入数据
- Python中文文件处理中涉及的字符编码及字符集
- PyQt(Python+Qt)学习随笔:QListView的layoutMode属性和batchSize属性
- PyQt(Python+Qt)学习随笔:QTreeView树形视图的allColumnsShowFocus属性
- PyQt Designer中连接信号和槽时为什么只能连接控件自己的信号和槽函数?
- linux c++ 内存泄漏检测工具:AddressSanitizer(ASan)