21.Merge Two Sorted Lists(链表)
2024-09-12 11:21:54
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.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1==null)
return l2;
if(l2==null)
return l1;
ListNode headNode=new ListNode(0); //注意这里要先初始化
ListNode head=headNode;
head.next=null;
ListNode r=head,p=l1,q=l2;
while(p!=null&&q!=null){
if(p.val<=q.val){
r.next=p; //想想为什么要r.next. r不行是为什么
r=r.next;
p=p.next;
}
else{
r.next=q;
r=r.next;
q=q.next;
}
}
if(p!=null)
r.next=p;
else
r.next=q;
return head.next;
}
}
最新文章
- Mysql多表表关联查询 inner Join left join right join
- RSA算法学习
- golang 裸写一个pool池控制协程的大小
- Macosx 安装 ionic 成功教程
- 记SpannableString设多少span时注意事项
- onCreateView中加载大位图
- Azure Redis Cache (1) 入门
- BZOJ4027: [HEOI2015]兔子与樱花 贪心
- C# virtual和abstract的
- library cache lock
- Entity Framework with MySQL 学习笔记一(复杂类型 Complex Types)
- init.ora, pfile, spfile
- [转载] 应用于负载均衡的一致性哈希及java实现
- Java方法的概念及使用
- 面试之路(13)-android apk之间共享数据的方式以及shareUserId详解
- zabbix 修改为UTC 时区的配置
- How to goproxy
- 逆向工程之修改关键CALL返回值_破解视频转换专家
- 使用 IntelliTrace 调试应用程序
- 解决 No Entity Framework provider found for the ADO.NET provider
热门文章
- java生成随机字符串uuid
- 调用Newtonsoft.Json 报FileNotFoundException 错误
- [系统开发] Squid 认证系统
- 【WEB】原理 之 线程池
- 黄聪:wordpress如何扩展TinyMCE编辑器,添加自定义按钮及功能
- 黄聪:Discuz X2.5、3.0、3.1、3.2 如何不用插件实现用户名只允许中文注册
- DG_Oracle DataGuard Primary/Standby物理主备节点安装实践(案例)
- ERP_基于Oracle SOA的企业服务总线整合
- PLSQL_闪回操作2_Fashback Version Query
- ubuntu下安装jdk(rpm版)错误: 找不到或无法加载主类 解决方法