当前位置： 首页 > article >正文

力扣-160.相交链表

article 2025/10/13 18:44:59

题目描述

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：
在这里插入图片描述
题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。

class Solution {
public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {ListNode *p1=headA;ListNode *p2=headB;while (p1!=p2){if(p1!= nullptr){p1=p1->next;} else{p1=headB;}if(p2!= nullptr){p2=p2->next;} else{p2=headA;}}return p1;}
};

小结：链表题好久没做了，从这里重新回忆起来链表的内容，这道题思路很巧妙，如图（来自力扣题解）第一个指针p1走a+b-c，第二个指针走b+a-c，如果有公共结点，那么按照这种遍历方法一定会重合
在这里插入图片描述

相关文章：

力扣-160.相交链表

题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返…...

编程日记 2025/10/10 22:20:39

c语言中float和double 类型的区别

在 C 语言里，float和double都用于表示浮点数，不过二者在多个方面存在差异，下面为你详细介绍： 1. 存储空间大小 在 C 语言中，数据类型所占用的存储空间大小通常与编译器和系统架构有关，但一般来说&#xf…...

编程日记 2025/10/13 14:58:15

【C++】特殊类的设计、单例模式以及Cpp类型转换

📚 博主的专栏 🐧 Linux | 🖥️ C | 📊 数据结构 | 💡C 算法 | 🅒 C 语言 | 🌐 计算机网络 上篇文章： C 智能指针使用，以及shared_ptr编写 下篇文章&#xff…...

编程日记 2025/10/12 13:47:53

050_基于springboot的音乐网站

一、系统架构 前端：vue | element-ui | html | jquery | css | ajax 后端：springboot | mybatis 环境：jdk1.8 | mysql | maven | nodejs | idea 二、代码及数据 三、功能介绍 01. web端-注册 02. web端-登录 03. web…...

编程日记 2025/9/29 21:37:15

全局变量Msg.sender

msg.sender 在 Solidity 中，有一些全局变量可以被所有函数调用。 其中一个就是 msg.sender，它指的是当前调用者（或智能合约）的 address。 注意：在 Solidity 中，功能执行始终需要从外部调用者开始。 一个合…...

编程日记 2025/9/23 21:17:17

【论文阅读】平滑量化：对大型语言模型进行准确高效的训练后量化

论文题目：SmoothQuant: Accurate and Efficient Post-Training Quantization for Large Language Models 论文地址：[2211.10438] SmoothQuant: Accurate and Efficient Post-Training Quantization for Large Language Models 代码地址：http…...

编程日记 2025/10/9 11:15:48

【资料推荐】LVDS Owner’s Manual

一份年代有些久远的技术资料，但是内容全面且经典！ 本用户手册提供了很多有用的信息，首先简要概述了三种最常见的高速接口技术：LVDS（包括B-LVDS和M-LVDS）、CML和LVPECL，并对其相应的特性进行了分…...

编程日记 2025/10/5 13:48:06

ARM Cortex-M (STM32)如何调试HardFault

目录 步骤 1: 实现一个有效的 HardFault 处理程序 步骤 2: 复现 HardFault 并使用调试器分析 步骤 3: 解读故障信息 步骤 4: 定位并修复源代码 HardFault 是 ARM Cortex-M 处理器中的一种异常。当处理器遇到无法处理的错误，或者配置为处理特定类型错误&#xff…...

编程日记 2025/10/10 22:52:39

黑马 redis面试篇笔记

redis主从 version: "3.2"services:r1:image: rediscontainer_name: r1network_mode: "host"entrypoint: ["redis-server", "--port", "7001"]r2:image: rediscontainer_name: r2network_mode: "host"entrypoint:…...

编程日记 2025/10/12 8:09:17

Docker端口映射与容器间DNS发现：打通服务通信的任督二脉

Docker端口映射与容器间DNS发现：打通服务通信的任督二脉 一、端口映射深度解析1.1 端口映射核心机制映射规则语法： 1.2 高级映射技巧批量端口映射：查看端口绑定状态： 二、容器间服务发现机制2.1 自定义网络DNS体系DNS解析特性&…...

编程日记 2025/9/16 0:30:33

DBdriver使用taos数据库

首先创建连接 连接后比如数据库里有三个库 选择其中的hypon 选中localhost，右键sql编辑器，打开sql控制台 就插入了一条数据...

编程日记 2025/9/29 21:03:50

观成科技：摩诃草组织Spyder下载器流量特征分析

一、概述 自2023年以来，摩诃草组织频繁使用Spyder下载器下载远控木马，例如Remcos。观成安全研究团队对近几年的Spyder样本进行了深入研究，发现不同版本的样本在数据加密、流量模式等方面存在差异。基于此，我们对多个版本样本的通…...

编程日记 2025/10/4 17:11:03

AIGC实战之如何构建出更好的大模型RAG系统

一、RAG 系统核心架构解析 1. 检索模块深度优化 1.1 混合检索技术实现 技术原理：结合稀疏检索（BM25）与密集检索（DPR），通过动态权重分配提升检索精度。例如，在医疗领域，BM25 负责精…...

编程日记 2025/9/29 20:10:51

C++入门小馆: 深入了解STLlist

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的pa…...

编程日记 2025/10/10 8:36:52

【Git】Fork和并请求

当你在 GitHub 或其他代码托管平台上 Fork 了一个项目后，你可以基于你的 Fork 进行开发，并通过 Pull Request（PR） 的方式将你的更改提交给原始项目（也称为上游仓库）。以下是完整的流程和步骤： 1…...

编程日记 2025/9/25 9:51:24

小白学习java第15天：JDBC

1.数据库驱动 想一下我们之前是怎么操作数据库，是不是使用SQL语句对其mysql数据库管理系统，然后管理系统在进行数据库（硬盘文件里面的）进行操作。那么我现在想使用应用程序对其数据库进行操作，应该怎么办呢&#xff1…...

编程日记 2025/10/5 11:51:52

大模型应用开发（PAFR）

Prompt问答 特征:利用大模型推理能力完成应用的核心功能 应用场景： 文本摘要分析 舆情分析 坐席检查 AI对话 AgentFunction Calling 特征：将应用端业务能力与AI大模型推理能力结合，简化复杂业务功能开发 应用场景: 旅行指南 数据…...

编程日记 2025/10/2 3:35:27

Go 剥离 HTML 标签的三把「瑞士军刀」——从正则到 Bluemonday

1 为什么要「剥皮」&#xff1f; 安全&#xff1a;去掉潜在的 <script onload…> 等恶意标签&#xff0c;防止存储型 XSS。可读性&#xff1a;日志、消息队列、搜索索引里往往只需要纯文本。一致性&#xff1a;不同富文本编辑器生成的 HTML 五花八门&#xff0c;统一成「…...

编程日记 2025/9/29 19:17:30

U-Mail邮件加速服务：全球链路加速，安全稳定收发

由于跨国网络拥堵、带宽不稳定等因素&#xff0c;导致海外用户在使用企业邮箱收发邮件时&#xff0c;经常出现邮件收发不畅的问题。针对这种情况&#xff0c;U-Mail正式推出了邮件加速服务&#xff0c;U-Mail邮件加速服务依托全球优质加速链路和转发集群服务器&#xff0c;为海…...

编程日记 2025/10/10 13:16:48

实战交易策略 篇十七：翻倍黑马交易策略

文章目录 系列文章设置指标判断大盘买入的条件判断大盘卖出的条件精选个股，挖掘明天能上涨的黑马熊市选股牛市选股短线最佳买点短线最佳卖点“翻倍”的核心秘籍系列文章 实战交易策略 篇一：奥利弗瓦莱士短线交易策略 实战交易策略 篇二：杰西利弗莫尔股票大作手操盘术策略 实…...

编程日记 2025/5/22 10:40:50

反爬策略应对指南：淘宝 API 商品数据采集的 IP 代理与请求伪装技术

一、引言​ 在电商数据驱动决策的时代&#xff0c;淘宝平台海量的商品数据极具价值。然而&#xff0c;淘宝为保障平台安全和用户体验&#xff0c;构建了严密的反爬体系。当采集淘宝 API 商品数据时&#xff0c;若不采取有效措施&#xff0c;频繁的请求极易触发反爬机制&#x…...

编程日记 2025/10/3 19:09:25

论文精读：大规模MIMO波束选择问题的量子计算解决方案

论文精读&#xff1a;大规模MIMO波束选择问题的量子计算解决方案 概要&#xff1a; 随着大规模多输入多输出系统&#xff08;MIMO&#xff09;在5G及未来通信技术中的应用&#xff0c;波束选择问题&#xff08;MBS&#xff09;成为提升系统性能的关键。传统的波束选择方法面临计…...

编程日记 2025/10/10 5:12:13

精益数据分析（13/126）：洞察数据关系，灵活调整创业方向

精益数据分析&#xff08;13/126&#xff09;&#xff1a;洞察数据关系&#xff0c;灵活调整创业方向 大家好&#xff01;在创业和数据分析的探索之路上&#xff0c;每一次的学习都是成长的宝贵机会。今天&#xff0c;咱们接着深入学习《精益数据分析》&#xff0c;一起探索相…...

编程日记 2025/9/25 18:55:32

uniapp-商城-37-shop 购物车 选好了 进行订单确认3 支付栏

支付栏 就是前面用的 car-Layout 在shop也用来这个组件 只是在那里用来的是购物车。 1、 样式 我们开始进入这个页面是点击的shop的购物篮 到这里就变成了支付栏 其实他们是同一个组件 只是做了样式区分 2、具体看看样式和代码 2.1 消失了购物车和改变了按钮名字 如何…...

编程日记 2025/10/10 9:46:22

【LLM+Code】Claude Code Agent 0.2.9 版本PromptTools最细致解读

一、Claude Code 是anthropic团队开发的一个code agent bash工具 具体使用文档&#xff1a;https://docs.anthropic.com/en/docs/agents-and-tools/claude-code/overview 1.1 安装/使用Claude Code 自行安装 npm install -g anthropic-ai/claude-code cd your-project-dire…...

编程日记 2025/9/29 18:20:36

ISCTF2024-misc(部分)

前言 之前写的&#xff0c;一直没发&#xff0c;留个记录吧&#xff0c;万一哪天记录掉了起码在csdn有个念想 1.少女的秘密花园 打开是个图片 随波逐流binwalk一下分离得到一个zip&#xff0c;解压得到base_misc发现是zip 爆破得到密码 解压得到一个txt&#xff0c;将里面的…...

编程日记 2025/9/30 11:14:49

U8G2在PC端模拟(C语言版本)

前提&#xff1a; 电脑已经准备好mingw编译器环境&#xff0c;已经加入环境变量. 测试方法&#xff1a; window下打开cmd,输入gcc -v 会有信息打印. u8g2 u8g2官方支持sdl2接口&#xff0c;已经做好了适配. 所以只需要在使用的开发环境配置好SDL2路径即可. sdl2和u8g2的适配…...

编程日记 2025/10/9 4:16:05

【计算机视觉】CV实战项目 - 深入解析基于HOG+SVM的行人检测系统：Pedestrian Detection

深入解析基于HOGSVM的行人检测系统&#xff1a;从理论到实践 技术核心&#xff1a;HOGSVM检测框架HOG特征原理SVM分类器 项目架构与数据准备INRIA Person数据集目录结构 实战指南&#xff1a;从零构建检测系统环境配置完整训练流程检测应用 关键技术问题与解决方案1. 难例挖掘不…...

编程日记 2025/9/30 8:43:03

如何借助全球动态IP实现多平台账号的批量注册？

无论是社交网络、在线购物平台还是专业应用软件&#xff0c;账号的创建和使用都是必不可少的。然而&#xff0c;在面对不同平台各自的注册限制和策略时&#xff0c;如何高效、安全且合法地进行账号批量注册成为了亟待解决的问题。本文将探讨全球动态IP在这一过程中的作用及其如…...

编程日记 2025/9/17 4:08:38

PR第二课--混剪

1.音乐打点 1.1 手动打点 按钮（如图），或者，快捷键M（如果在已有打点处，再次按M键会进入对标记点的设置界面，如下下图） 1.2 插件打点 一段音乐中，有明显的鼓点时，可以使用打点插件，快捷打点；如果鼓点不明显的话，最好还是手动打点，用插件打点会打出大量的标记点，…...

编程日记 2025/9/30 11:19:52