当前位置: 首页 > news >正文

【剑指 offer】合并链表

目 录

描述:

输入两个递增的链表,单个链表的长度为 n,合并这两个链表并使新链表中的节点仍然是递增排序的。

思路:

定义一个新链表,先进行我们的原俩链表判断,然后比较俩链表的每个节点大小,然后往后走,新链表按照递增的排序进行插入,最后注意,俩链表长度可能不一样,走完一个直接拼接另外一个剩下的节点

public class Solution {public ListNode mergeTwoLists(ListNode head1, ListNode head2) {if (head1 == null) return head2;if (head2 == null) return head1;ListNode newHead = new ListNode(-1);ListNode tmp = newHead;while(head1 != null && head2 != null){if(head1.val < head2.val){tmp.next = head1;tmp = tmp.next;head1 = head1.next;}else {tmp.next = head2;tmp = tmp.next;head2 = head2.next;}}if(head1 != null){tmp.next = head1;}if(head2 != null){tmp.next = head2;}return newHead.next;}
}
http://www.lryc.cn/news/424742.html

相关文章:

  • 红酒与节日装饰:打造节日氛围的需备品
  • Element Plus的el-carousel走马灯平铺多张图片
  • 【promise】Promise的几个关键问题 (三)
  • 利用ZXing.Net Bindings for EmguCV识别条形码及绘制条形码边框17(C#)
  • IP代理如何增强网络安全性?
  • NDP(Neighbor Discovery Protocol)简介
  • 为何要隐藏源 IP 地址?
  • 目前最流行的前端构建工具,你知道几个?
  • C++函数模板温习总结
  • 【网络】套接字(socket)编程——TCP版
  • 水凝胶生物打印是什么?如何指导Organoids培养?有啥好处?
  • 从springBoot框架服务器上下载文件 自定义一个启动器
  • 某通电子文档安全管理系统 CDGAuthoriseTempletService1接口SQL注入漏洞复现 [附POC]
  • pythonselenium自动化测试实战项目(完整、全面)
  • 如何选择合适的虚拟机软件?对比Parallels Desktop 和VMware Fusion 使用虚拟机畅玩黑神话悟空
  • ESP32FreeRTOS开发笔记:2.定义、多任务与优先级调度
  • 【Python-办公自动化】1秒比较出2张表格之间的不同并标黄加粗
  • Linux下查看各进程的swap
  • 最后一个单词的长度 简单字符串问题
  • Autodesk Mudbox 2024:重塑创意边界的3D数字绘画与雕刻利器
  • 【python下用sqlite3, 多线程下报错,原因和解决 】
  • 学习记录——day30 网络编程 端口号port 套接字socket TCP实现网络通信
  • 【DataKit系列】数据迁移-实例搭建步骤(二)
  • 发送jsonp请求(前后端如何实现)
  • Leetcode—1239. 串联字符串的最大长度【中等】(unordered_set)
  • Spring Boot 3.x Rest API统一异常处理最佳实践
  • 线程的进阶学习
  • 13.1 Python 正则表达式基础
  • 贪心算法介绍(Greedy Algorithm)
  • 谷粒商城实战笔记-175~177-商城业务-检索服务-检索查询接口开发