LeetCode 力扣 热题 100道（八）相交链表（C++）
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
自定义评测：
评测系统 的输入如下（你设计的程序 不适用 此输入）：
intersectVal- 相交的起始节点的值。如果不存在相交节点，这一值为0listA- 第一个链表listB- 第二个链表skipA- 在listA中（从头节点开始）跳到交叉节点的节点数skipB- 在listB中（从头节点开始）跳到交叉节点的节点数
评测系统将根据这些输入创建链式数据结构，并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点，那么你的解决方案将被 视作正确答案 。
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at '8'
解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。
在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
— 请注意相交节点的值不为 1，因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说，它们在内存中指向两个不同的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向相同的位置
输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1 输出：Intersected at '2' 解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为 [1,9,1,2,4]，链表 B 为 [3,2,4]。 在 A 中，相交节点前有 3 个节点；在 B 中，相交节点前有 1 个节点。
输入：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2 输出：No intersection 解释：从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。 由于这两个链表不相交，所以 intersectVal 必须为 0，而 skipA 和 skipB 可以是任意值。 这两个链表不相交，因此返回 null 。
解法如下：
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {if (!headA || !headB) return nullptr;ListNode *pA = headA;ListNode *pB = headB;while (pA != pB) {pA = (pA == nullptr) ? headB : pA->next;pB = (pB == nullptr) ? headA : pB->next;}return pA;}
};算法步骤：
- 初始化两个指针
pA和pB，分别指向链表headA和headB。 - 遍历链表：
- 如果
pA到达链表末尾，则将其指向链表headB的头节点。 - 如果
pB到达链表末尾，则将其指向链表headA的头节点。 - 如果
pA和pB在某一节点相遇，则该节点即为交点。 - 如果两者都遍历完链表且没有交点，则两者最终会同时为
null。
- 如果
- 返回相交节点或
null。
相关文章：
LeetCode 力扣 热题 100道（八）相交链表（C++）
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后&…...
RabbitMQ2：介绍、安装、快速入门、数据隔离
欢迎来到“雪碧聊技术”CSDN博客！ 在这里，您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者，还是具有一定经验的开发者，相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导，我将…...
Docker Seata分布式事务保护搭建 DB数据源版搭建 结合Nacos服务注册
介绍 Seata（Simple Extensible Autonomous Transaction Architecture）是一个开源的分布式事务解决方案，旨在为微服务架构中的分布式系统提供事务管理支持。Seata 通过提供全局事务管理，帮助开发者在分布式环境中保持数据一致性 …...
elasticsearch7.10.2集群部署带认证
安装elasticsearch rpm包安装 下载地址 https://mirrors.aliyun.com/elasticstack/7.x/yum/7.10.2/ 生成证书 #1.生成CA证书 # 生成CA证书,执行命令后,系统还会提示你输入密码,可以直接留空 cd /usr/share/elasticsearch/bin ./elasticsearch-certutil ca#会在/usr/share/el…...
opencv-python 分离边缘粘连的物体（距离变换）
import cv2 import numpy as np# 读取图像，这里添加了判断图像是否读取成功的逻辑 img cv2.imread("./640.png") # 灰度图 gray cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) # 高斯模糊 gray cv2.GaussianBlur(gray, (5, 5), 0) # 二值化 ret, binary cv2…...
UVM 验证方法学之interface学习系列文章（七）高级 《bind 操作》（4）级联
在 SystemVerilog 中，bind 操作符用于将一个模块或接口实例绑定到另一个模块或接口的层次结构中。这在很多情况下非常有用，尤其是当你需要在不修改原始模块代码的情况下，添加或替换某些组件时。bind 操作符常用于仿真和测试平台中，以便灵活地组织测试环境。 前面的文章，我…...
08 —— Webpack打包图片
【资源模块 | webpack 中文文档 | webpack中文文档 | webpack中文网】https://www.webpackjs.com/guides/asset-modules/?sid_for_share99125_3 Webpack打包图片以8KB为临界值判断 大于8KB的文件：发送一个单独的文件并导出URL地址 小于8KB的文件：导出一…...
goframe开发一个企业网站 MongoDB 完整工具包19
1. MongoDB 工具包完整实现 (mongodb.go) package mongodbimport ("context""fmt""time""github.com/gogf/gf/v2/frame/g""go.mongodb.org/mongo-driver/mongo""go.mongodb.org/mongo-driver/mongo/options" )va…...
从ES的JVM配置起步思考JVM常见参数优化
目录 一、真实查看参数 （一）-XX:PrintCommandLineFlags （二）-XX:PrintFlagsFinal 二、堆空间的配置 （一）默认配置 （二）配置Elasticsearch堆内存时，将初始大小设置为…...
Oracle JDK（通常简称为 JDK）和 OpenJDK区别
Java 的开发和运行时环境主要由两种实现主导：Oracle JDK（通常简称为 JDK）和 OpenJDK。尽管它们都基于同一个代码库，但在一些关键点上有所区别。以下是详细的对比： 1. 基础代码 Oracle JDK： 基于 OpenJD…...
格约减技术的工作原理
1. 格基约减的定义和目标 格基约简的目标是找到一组新的基，使得这些基向量的大小满足特定的不等式，并且这些基向量更加趋于正交。 2. LLL算法的基本原理 LLL算法通过一系列变换实现向量基底的逐步优化，最终到达一个“约减”基底。这个约减…...
M｜横道世之介
rating: 8.0 豆瓣: 8.8 上映时间: “2013” 类型: M剧情爱情 导演: 冲田修一 Shichi Okita 主演: 冲田修一 Shichi Okita吉高由里子 Yuriko Yoshitaka 国家/地区: 日本 片长/分钟: 160分钟 M｜横道世之介 横道世之介是一个热情、纯真的人，大家…...
el-select 和el-tree二次封装
前言 本文章是本人在开发过程中，遇到使用树形数据，动态单选或多选的需求，element中没有这种组件，故自己封装一个，欢迎多多指教 开发环境：element-UI、vue2 组件效果 单选 多选 组件引用 <treeselec…...
RocketMQ: Broker 使用指南
Broker 配置参数 获取 Broker 的默认配置 $ sh mqbroker -m Broker 启劢时，如何加载配置 ### 第一步生成 Broker 默认配置模版 sh mqbroker -m > broker.p ### 第二步修改配置文件, broker.p ### 第三步加载修改过的配置文件 nohup sh mqbroker -c broker.pBrok…...
ubuntu安装ros1
以Ubuntu 18.04为例： 1.如果源没有切换到国内的建议切换 sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak sudo vi /etc/sources.list删除原来的源切换到清华大学源 # 默认注释了源码镜像以提高 apt update 速度，如有需要可自行取消注释 de…...
C++ 中的模板特化和偏特化
模版特化是为特定的模版参数类型提供提供专门的实现。 当需要为特定类型的模板参数提供不同的实现时，可以使用模板特化。模板特化允许你为特定的模板参数类型编写专门的代码，而不是使用通用的模板代码。 例如，对于一个通用的模板函数&#…...
CTFHUB--yeeclass-web
复现平台CTFHUB靶机为一个完整类论坛网页，题目给了服务端完整代码 代码审计 /src/submit.php Line56-63: 可以看到提交数据存入的时候将$_SESSION["username"]."_"作为前缀，生成了一个uniqid。uniqid的生成方式即{sec:08x}{usec:0…...
GM、BP、LSTM时间预测预测代码
GM clc; clear; close all;%% 数据加载和预处理 [file, path] uigetfile(*.xlsx, Select the Excel file); filename fullfile(path, file); time_series xlsread(filename);% 确保数据是一列 time_series time_series(:);% 归一化数据 min_val min(time_series); max_v…...
2022 年中高职组“网络安全”赛项-海南省省竞赛任务书-1-B模块B-1-Windows操作系统渗透测试
前言 本章节我将带领大家一起重新模拟操作一次Windows渗透测试模块，并加固的流程。 任务概览 环境部署 我的实验复现环境： 服务器Windows server 2008 R2 攻击机Kali Linux 场景操作系统Windows 7 额外还有台交换机支持： 这里我使用的是…...
【6】STM32·FreeRTOS·列表和列表项
目录 一、列表和列表项的简介 1.1、列表 1.2、列表项 1.3、迷你列表项 1.4、列表和列表项的关系 二、列表相关API函数介绍 2.1、初始化列表vListInitialise() 2.2、初始化列表项vListInitialiseItem() 2.3、列表插入列表项vListInsert() 2.4、列表末尾插入列表项vLis…...
嵌入式硬件电子电路设计（五）MOS管详解（NMOS、PMOS、三极管跟mos管的区别）
引言：在我们的日常使用中，MOS就是个纯粹的电子开关，虽然MOS管也有放大作用，但是几乎用不到，只用它的开关作用，一般的电机驱动，开关电源，逆变器等大功率设备，全部使用MOS管…...
Leetcode 最长回文子串
目录 解法1：递归算法 解法2：Map取同字母位置法 解法3：中心扩展法 解法4：动态规划法 解法5: Manacher算法 示例 1： 输入：s "babad" 输出："bab" 解释：&quo…...
使用ENSP实现NAT
一、项目拓扑 二、项目实现 1.路由器AR1配置 进入系统试图 sys将路由器命名为R1 sysname R1关闭信息中心 undo info-center enable进入g0/0/0接口 int g0/0/0将g0/0/0接口IP地址配置为12.12.12.1/30 ip address 12.12.12.1 30进入e0/0/1接口 int g0/0/1将g0/0/1接口IP地址配置…...
Elasticsearch搜索流程及原理详解
Elasticsearch搜索流程及原理详解 1. Elasticsearch概述1.1 简介1.2 核心特性1.3 应用场景2. Elasticsearch搜索流程2.1 搜索请求的发起2.2 查询的执行2.3 结果的聚合与返回3. Elasticsearch原理详解3.1 倒排索引3.2 分布式架构3.3 写入流程3.4 读取流程4. 技术细节与操作流程4…...
计算机组成原理之DMA方式
1. DMA方式的基本概念与特点 基本概念：DMA（Direct Memory Access）即直接存储器存取，是一种计算机组成原理中的数据传输模式。在此模式下，硬件可以直接从外设（如磁盘、网络设备等高速设备）读写内…...
贴代码框架PasteForm特性介绍之query,linkquery
简介 PasteForm是贴代码推出的 “新一代CRUD” ，基于ABPvNext，目的是通过对Dto的特性的标注，从而实现管理端的统一UI，借助于配套的PasteBuilder代码生成器，你可以快速的为自己的项目构建后台管理端！目前管…...
Linux安装RabbitMQ
安装步骤 rabbitmq使用erlang开发，依赖于erlang，所以需要先下载erlang，且版本要兼容： 可在官网查看erlang与rabbitmq的版本对应关系 https://www.rabbitmq.com/docs/which-erlangCentOs7安装运行 下载 下载地址 https://www.rab…...
C语言：函数指针精讲
1、函数指针 一个函数总是占用一段连续的内存区域，函数名在表达式中有事也会被转换为该函数所在内存区域的首地址，这和数组名非常类似，我们可以把函数这个首地址（或称入口地址）赋予一个指针变量，使指针变量…...
阿里云 DevOps 资源安全扫描实践
随着企业上云进程的加速，云资源的使用量日益增长，云环境中资源的安全性和稳定性成为了企业业务运营的关键要素 面对多样化的云资源和复杂的应用场景，传统的安全管理手段已无法完全满足企业日益严苛的安全需求。为了确保云上资源的安全性&…...
038集——quadtree（CAD—C#二次开发入门）
效果如下： using Autodesk.AutoCAD.ApplicationServices; using Autodesk.AutoCAD.DatabaseServices; using Autodesk.AutoCAD.EditorInput; using Autodesk.AutoCAD.Geometry; using System; using System.Collections.Generic; using System.Linq; using System.T…...
【Python · PyTorch】循环神经网络 RNN（基础概念）
【Python PyTorch】循环神经网络 RNN（基础概念） 0. 生物学相似性1. 概念2. 延时神经网络（TDNN）3. 简单循环神经网络（Simple RNN）3.1 BiRNN 双向循环神经网络3.2 特点记忆性参数共享图灵完备 3.3 网络结构3…...
在Ubuntu系统中制作系统启动u盘
2024-11：用Ubuntu系统一段时间后，编程体验很好，命令行尤其好用。时间一长，考虑到Windows系统里面丰富的软件生态，还是颇为割舍不下，本来想着再买个主机，但是考虑到成本问题，还是给笔…...
性能监控利器：Ubuntu 22.04 上的 Zabbix 安装与配置指南
简介 今天我们来聊聊如何在 Ubuntu 22.04 上安装和配置 Zabbix。我们会用到 PostgreSQL 作为数据库后端，Nginx 作为 Web 服务器，并用 Let’s Encrypt SSL 证书来保驾护航。 什么是 Zabbix？ Zabbix 是一个开源的网络监控和管理解决方案&…...
【C语言篇】从字符海洋到整数大陆——atoi 的探险之旅
文章目录 须知 💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！ 👍 点赞、收藏与分享：觉得这篇文章对你有帮助吗࿱…...
字符三角形
字符三角形 C语言代码C语言代码Java语言代码Python语言代码 💐The Begin💐点点关注，收藏不迷路💐 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 输入 输入只有一行， …...
3.12MayBeSomeLinearAlgebra
X是M*(D1),XT为（D1)*M Ω是一行D1列，X乘以欧米噶是M行D1列 行是说样本个数，列是特征数量 如果是小样本，那么可能会出现特征数量大于样本个数 如果MD*DM就是M*M，...
私有化部署视频平台EasyCVR宇视设备视频平台如何构建视频联网平台及升级视频转码业务？
在当今数字化、网络化的时代背景下，视频监控技术已广泛应用于各行各业，成为保障安全、提升效率的重要工具。然而，面对复杂多变的监控需求和跨区域、网络化的管理挑战，传统的视频监控解决方案往往显得力不从心。 EasyCVR视频融合云…...
小程序24-滚动效果：scroll-view组件详解
在微信小程序中如果想实现内容滚动，需要使用 scroll-view 组件 scroll-view：可滚动视图区域，适用于需要滚动展示内容的场景，用户可以通过手指滑动或者点击滚动条滚动内容。 scroll-x允许横向滚动scroll-y允许纵向滚动 实现横向…...
概念解读｜K8s/容器云/裸金属/云原生...这些都有什么区别？
随着容器技术的日渐成熟，不少企业用户都对应用系统开展了容器化改造。而在容器基础架构层面，很多运维人员都更熟悉虚拟化环境，对“容器圈”的各种概念容易混淆：容器就是 Kubernetes 吗？容器云又是什么？容器…...
分层架构 IM 系统之架构演进
在电商业务日活几百万的情况下，IM 系统采用分层架构方式，如下图。 分层架构的 IM 系统，整体上包含了【终端层】、【入口层】、【业务逻辑层】、【路由层】、【数据访问层】和【存储层】，我们在上篇文章（分层架构 IM 系…...
公司金融期末考试题目
公司金融期末考试题 选择题 1.现金折扣和信用条件（教材P253） 题目类似： 下列不属于信用条件的是（）。 现金折扣 数量折扣信用期限 折扣期限 给定的信用条件为"1/10，n/40"，则其含义…...
Dev C++ 配置C99标准
这里写自定义目录标题 Dev C 配置C99标准 Dev C 配置C99标准 选择工具-编译选项-编译器-编译时加入以下命令-确定即可 -stdc99...
ubuntu安装Eclipse
版本 ubuntu16.04 64bitEclipse 2019-12 （太高容易崩溃）下载：wget https://archive.eclipse.org/technology/epp/downloads/release/2019-12/R/eclipse-java-2019-12-R-linux-gtk-x86_64.tar.gzjdk安装 将jdk1.8.0_211-linux-x64.tar.gz解压到…...
Android 网络请求（一）初识HTTP网络通信
学习笔记 代码样例 import java.io.BufferedReader; import java.io.InputStreamReader; import java.net.HttpURLConnection; import java.net.URL;public class HttpURLConnectionExample {public String getDataFromServer() {String result ""; // 存储请求返…...
AIOps案例剖析 | 告警收敛增强：相似告警由千化一
业务规模的指数级增长、稳敏双态共存以及云上云下架构复杂化是近几年企业客户运维部门的最大头疼点，其中告警风暴这一现象在传统AIOps的工作形式下尤难处理。 一、案例背景 某大型企业在过去一年中，业务规模实现了翻倍增长，伴随着业务的迅速…...
压缩感知理论
一、概念理解 压缩感知是什么 压缩感知(Compressed Sensing,CS)是一种基于稀疏表示的采样理论，是一种革命性的信号处理方法，它通过利用信号的稀疏性，在远低于传统采样要求的速率下捕获和重构信号。 信号的稀疏性和压缩感知的关系 信号的稀疏…...
深度学习实验十二 卷积神经网络（3）——基于残差网络实现手写体数字识别实验
目录 一、模型构建 1.1残差单元 1.2 残差网络的整体结构 二、统计模型的参数量和计算量 三、数据预处理 四、没有残差连接的ResNet18 五、带残差连接的ResNet18 附：完整的可运行代码 实验大体步骤： 先前说明： 上次LeNet实验用到的那…...
关于SpringBoot集成Kafka
关于Kafka Apache Kafka 是一个分布式流处理平台，广泛用于构建实时数据管道和流应用。它能够处理大量的数据流，具有高吞吐量、可持久化存储、容错性和扩展性等特性。 Kafka一般用作实时数据流处理、消息队列、事件架构驱动等 Kafka的整体架构 ZooKeeper:…...
)
windows C#-取消任务列表(上)
如果不想等待异步控制台应用程序完成，可以取消该应用程序。 通过遵循本文的示例，可将取消添加到下载网站内容的应用程序。 可通过将 CancellationTokenSource 实例与每个任务进行关联来取消多个任务。 如果选择 Enter 键，则将取消所有尚未完成…...
RabbitMQ4：work模型
欢迎来到“雪碧聊技术”CSDN博客！ 在这里，您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者，还是具有一定经验的开发者，相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导，我将…...