用js刷剑指offer(合并两个排序的链表)
2024-09-05 04:10:19
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
js代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function Merge(pHead1, pHead2)
{
// write code here
if (!pHead1) return pHead2
if (!pHead2) return pHead1
let now = new ListNode(0)
const root = now
while (pHead1 && pHead2){
if (pHead1.val > pHead2.val){
now.next = pHead2
now = now.next
pHead2 = pHead2.next
}else{
now.next = pHead1
now = now.next
pHead1 = pHead1.next
}
}
if (pHead1) {
now.next = pHead1
}else{
now.next = pHead2
}
return root.next
}
最新文章
- kettle系列-5.kettle实现二进制文件迁移
- C#-数据库访问技术 ado.net——创建 数据库连接类 与 数据库操作方法 以及简单的数据的添加、删除、修改、查看
- windbg调试C#代码(二)
- 通过weka.jar包来进行数据预处理
- seo初学
- Intent常用使用汇总
- 通过sort()方法实现升序和降序排列
- [物理学与PDEs]第1章习题2 均匀带电球面的电场强度与电势
- Freemaker隐藏手机号和判断长度
- WSL优化 (Windows Subsystem for Linux) Linux子系统优化配置
- MySql 存储过程 光标只循环一次
- 函数的有用信息,装饰器 day12
- sikuli 安装
- Hadoop源码阅读环境搭建(IDEA)
- vue 父子间组件传值
- 解析库之re、beautifulsoup、pyquery
- Selenium with Python 002 - 快速入门
- 发现一个github的奇葩设定
- 中国版Azure 文件服务
- 盘点20款主流应用FPS,最Skr帧率测试方法都在这里!