LeetCode | 21.合并两个有序链表

在这里插入图片描述
这道题也是很经典的一道题了,408的算法题中也考过这个思想,因为两个链表已是升序,合并只需要两个指针,分别指向两个表的表头,分别比较两个指针所指向的结点的val,小的就插入到目标链表里面,再后移相应指针,直到有一个链表为空,再把剩下的非空链表全部查到目标链表后面即可

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def mergeTwoLists(self, list1, list2):""":type list1: Optional[ListNode]:type list2: Optional[ListNode]:rtype: Optional[ListNode]"""ans = ListNode()current = ansi = list1j = list2while i is not None and j is not None:if i.val <= j.val:current.next = ListNode(i.val)i = i.nextelse:current.next = ListNode(j.val)j = j.nextcurrent = current.nextcurrent.next = i if i is not None else jreturn ans.next

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/27166.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

鸿蒙轻内核Kconfig使用笔记

鸿蒙轻内核使用Kconfig进行图形化配置&#xff0c;本文专门讲解下鸿蒙轻内核LiteOS-M和LiteOS-A的图形化配置方法。本文中所涉及的源码&#xff0c;均可以在开源站点 https://gitee.com/openharmony/kernel_liteos_a 、 https://gitee.com/openharmony/kernel_liteos_m 获取。本…

交友系统定制版源码 相亲交友小程序源码全开源可二开 打造独特的社交交友系统

交友系统源码的实现涉及到多个方面&#xff0c;包括前端页面设计、后端逻辑处理、数据库设计以及用户交互等。以下是一个简单的交友系统源码实现的基本框架和关键步骤: 1.数据库设计:用户表:存储用户基本信息&#xff0c;如用户ID、用户名、密码、头像、性别、年龄、地理位置…

深入解析 MySQL 事务:从基础概念到高级应用

深入解析 MySQL 事务&#xff1a;从基础概念到高级应用 一、定义 事务是由一个或多个 SQL 语句组成的独立工作单元&#xff0c;在这个单元中&#xff0c;每个 SQL 语句都是相互依赖的。事务作为一个不可分割的整体存在&#xff0c;要么全部成功&#xff0c;要么全部失败&…

APP安全测试总结-看这篇就够了

APP安全测试项总结如下&#xff1a; 一、静态分析 代码审查&#xff1a;检查代码是否存在安全漏洞&#xff0c;如硬编码密码、敏感信息明文存储等。配置文件分析&#xff1a;分析APP的配置文件&#xff0c;查看是否存在不当的权限设置等。反编译测试&#xff1a;使用反编译工…

【我是产品经理_注册安全分析报告】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 暴力破解密码&#xff0c;造成用户信息泄露短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造成亏损无底洞 …

go匿名函数

【1】Go支持匿名函数&#xff0c;如果我们某个函数只是希望使用一次&#xff0c;可以考虑使用匿名函数 【2】匿名函数使用方式&#xff1a; &#xff08;1&#xff09;在定义匿名函数时就直接调用&#xff0c;这种方式匿名函数只能调用一次&#xff08;用的多&#xff09; &am…

【推荐系统简介以及其链路流程】

文章目录 1、数据收集和预处理1.1、推荐系统的数据架构 2、用户&#xff08;user&#xff09;画像和物品&#xff08;item&#xff09;画像的构建3、特征工程3.1、特征提取的框架3.1.1、物料画像3.1.2、用户画像3.1.3、交叉特征3.1.4、偏差特征 3.2、数值特征的处理3.2.1、缺失…

数据更新-插入元组(VALUES)、修改属性(SET)、删除元组(DELETE)

一、插入元组 1、插入单个元组&#xff08;使用的是VALUES子句&#xff09; &#xff08;1&#xff09;语句格式 INSERT INTO <表名> 【&#xff08;<属性名1【&#xff0c;<属性名2>&#xff0c;...】&#xff09;】 VALUES &#xff08;<常量1>【&a…

RGB摄像头设置图像格式(YUV/MJPEG)不生效问题

linux平台摄像RGB摄像头图像格式不生效问题记录。 有问题的代码流程&#xff1a; 1.rgb_init打开摄像头 2.start设置rgb图像格式然后取流 3.stop停止取流 4.rgb_deinit关闭摄像头 使用流程&#xff1a; 设置MJPEG格式&#xff0c;开始取流&#xff0c;停止取流&#xff0…

后端项目实战--瑞吉外卖项目软件说明书

瑞吉外卖项目软件说明书 一、项目概述 瑞吉外卖项目是一个外卖服务平台&#xff0c;用户可以通过该平台浏览餐厅菜单、下单、支付以及追踪订单状态。产品原型就是一款产品成型之前的一个简单的框架&#xff0c;就是将页面的排版布局展现出来&#xff0c;使产品得初步构思有一…

有哪些常用ORM框架

ORM&#xff08;Object-Relational Mapping&#xff0c;对象关系映射&#xff09;是一种编程技术&#xff0c;它允许开发者使用面向对象的编程语言来操作关系型数据库。ORM的主要目的是将数据库中的数据表映射到编程语言中的对象&#xff0c;从而使得开发者可以使用对象的方式来…

如何加速海外网络?提升海外应用访问速度的策略

随着全球化的迅猛发展&#xff0c;越来越多的国内企业需要与海外合作伙伴进行业务往来和数据交流。然而&#xff0c;许多企业在访问国外网站和应用时常常面临卡顿和延迟的问题&#xff0c;这不仅降低了工作效率&#xff0c;还可能错失商机。那么&#xff0c;企业如何在访问海外…

Android面试题之ActivityManagerService的启动流程

本文首发于公众号“AntDream”&#xff0c;欢迎微信搜索“AntDream”或扫描文章底部二维码关注&#xff0c;和我一起每天进步一点点 SystemServer启动 创建SystemContex 用于加载系统相关的资源&#xff0c;比如theme&#xff0c;android命名空间下的资源等创建引导服务&#…

mysql和postgreSQL的区别

mysql 1、mysql多表连接查询方式支支持nest loop&#xff0c;不支持hash join和sort merge join。pg支持多种连接查询方式。 2、mysql子查询性能比pg低。 3、mysql的复制是异步的&#xff0c;即无法通过主从架构做到数据零丢失。一些第三方公司也有改造mysql源代码实现同步复制…

【堆】Leetcode 373. 查找和最小的 K 对数字【中等】

查找和最小的 K 对数字 给定两个以 非递减顺序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)&#xff0c;其中第一个元素来自 nums1&#xff0c;第二个元素来自 nums2 。 请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。 示例 1: 输入: …

C++中的中介者模式

目录 中介者模式&#xff08;Mediator Pattern&#xff09; 实际应用 聊天室 空中交通管制系统 智能家居控制系统 总结 中介者模式&#xff08;Mediator Pattern&#xff09; 中介者模式是一种行为型设计模式&#xff0c;它定义了一个对象来封装一系列对象之间的交互。通…

02 Pytorch_NLP

1. N-gram n决定关联信息 2. TF____IDF TF&#xff1a;词频 IDF&#xff1a;逆向序列 假如&#xff1a;TF * IDF 就是当前的文件&#xff0c;那么乘积反而更大&#xff01; 因为它只出现在 特定的文章中&#xff01; TF-IDF 简介 TF-IDF&#xff08;Term Frequency-Inverse…

css入门基础

目录 1. CSS前景 2.什么是CSS 3.CSS发展史 4.CSS的3种样式格式 5.CSS 的语法 6.CSS的字体样式 7.选择器类型 8.CSS外观属性 1. CSS前景 从HTML被发明开始&#xff0c;样式就以各种形式存在。不同的浏览器结合它们各自的样式语言为用户提供页面效果的控制。最初的HTML只…

专业学习|博弈论-博弈论概述

&#xff08;一&#xff09;认识博弈论&#xff1a;解析复杂决策与策略 &#xff08;1&#xff09;认识博弈 博弈论广泛应用于分析个体间因利益冲突而产生的决策问题。通过构建不同模型来探讨如经贸关系、军事威胁等问题&#xff0c;旨在寻找均衡解并提供新知&#xff0c;相较…