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

LeetCode160 相交链表

news 2026/5/15 20:47:18

前言

题目： 160. 相交链表
文档： 代码随想录——链表相交
编程语言： C++
解题状态： 没思路…

思路

依旧是双指针法，很巧妙的方法，有点想不出来。

代码

先将两个链表末端对齐，然后两个指针齐头并进，容易判断出是否相交。

/*** 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) {ListNode* curA = headA;ListNode* curB = headB;int lenA = 0;int lenB = 0;while (curA) {++lenA;curA = curA -> next;}while (curB) {++lenB;curB = curB -> next;}curA = headA;curB = headB;if (lenB > lenA) {swap(lenA, lenB);swap(curA, curB);}int gap = lenA - lenB;while (gap--) {curA = curA -> next;}while (curA) {if (curA == curB) {return curA;}curA = curA -> next;curB = curB -> next;}return NULL;}
};

时间复杂度： $O (m + n)$
空间复杂度： $O (1)$

LeetCode160 相交链表

前言题目： 160. 相交链表文档： 代码随想录——链表相交编程语言： C 解题状态： 没思路… 思路依旧是双指针法，很巧妙的方法，有点想不出来。代码先将两个链表末端对齐，然后两个指针齐头并…...

编程日记 2024/7/27 10:10:21

高性能响应式UI部件DevExtreme v24.1.4全新发布

DevExtreme拥有高性能的HTML5 / JavaScript小部件集合，使您可以利用现代Web开发堆栈（包括React，Angular，ASP.NET Core，jQuery，Knockout等）构建交互式的Web应用程序。从Angular和Reac&#xff0c…...

编程日记 2024/7/27 10:09:20

Python实现Java mybatis-plus 产生的SQL自动化测试SQL速度和判断SQL是否走索引

Python实现Java mybatis-plus 产生的SQL自动化测试SQL速度和判断SQL是否走索引文件目录如下 │ sql_speed_test.py │ ├─input │ data-report_in_visit_20240704.log │ resource_in_sso_20240704.log │ └─outputdata-report_in_visit_20240704.cs…...

编程日记 2024/7/27 10:06:17

UDP的报文结构及其注意事项

1. 概述 UDP（User Datagram Protocol）是一种无连接的传输层协议，它提供了一种简单的数据传输服务，不保证数据的可靠传输。在网络通信中，UDP通常用于一些对实时性要求较高、数据量较小、传输延迟较低的应用&#xff0c…...

编程日记 2024/7/27 10:05:16

MySQL深度分页问题深度解析与解决方案

文章目录引言深度分页问题的原因解决方案方案一：使用主键索引优化方案二：使用子查询优化方案三：使用INNER JOIN优化方案四：使用搜索引擎最佳实践结论引言在处理包含数百万条记录的大型数据表时，使用MySQL的LIMIT进…...

编程日记 2024/7/27 10:04:15

C#类型基础Part1-值类型与引用类型

C#类型基础Part1-值类型与引用类型参考资料前言值类型引用类型装箱和拆箱参考资料《.NET之美–.NET关键技术深入与解析》前言 C#中的类型一共分为两类，一类是值类型（Value Type）,一类是引用类型（Reference Type&#xff09…...

编程日记 2024/7/27 10:00:11

被上市公司预判的EPS增速分析

EPS增速对二级市场投资和估值有着很显著的影响，上市公司显然也知道这一点。对于想要做市值管理的上市公司来说，调节EPS增速比调节EPS更加有效。因此《穿透财报：读懂财报中的逻辑与陷阱》中的作者在第四章正式提出了二级市场财务分析中的额动态…...

编程日记 2024/7/27 9:59:10

快速入门了解Ajax

博客主页：音符犹如代码系列专栏：JavaWeb关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞👍收藏⭐评论✍ Ajax的初识意义：AJAX（Asynchronous JavaScript and…...

编程日记 2024/7/27 9:58:09

FPGA开发——呼吸灯的设计

一、原理呼吸灯的原理主要基于‌PWM（脉冲宽度调制）技术，通过控制LED灯的占空比来实现亮度的逐渐变化。这种技术通过调整PWM信号的占空比，即高电平在一个周期内所占的比例，来控制LED灯的亮度。当占空比从0%逐渐变化到1…...

编程日记 2024/7/27 9:56:06

【数据结构】二叉树链式结构——感受递归的暴力美学

前言： 在上篇文章【数据结构】二叉树——顺序结构——堆及其实现中，实现了二叉树的顺序结构，使用堆来实现了二叉树这样一个数据结构；现在就来实现而二叉树的链式结构。一、链式结构链式结构，使用链表来表示一颗二叉树…...

编程日记 2024/7/27 9:55:05

开始尝试从0写一个项目--后端（三）

器材管理和员工管理基本一致，就不赘述，展示代码为主新增器材表设计： 字段名数据类型说明备注 id bigint 主键自增 name varchar(32) 器材名字 img varchar(255) 图片 number BIGINT 器材数量 comment VARC…...

编程日记 2024/7/27 9:53:03

2024年7月解决Docker拉取镜像失败的实用方案,亲测有效

在Ubuntu 16.04、Debian 8、CentOS 7系统中，若遇到Docker拉取镜像失败的问题，以下是一些亲测有效的解决方案： 配置加速地址首先，创建Docker配置目录：sudo mkdir -p /etc/docker然后，编辑daemon.json文件…...

编程日记 2024/7/27 9:52:02

基于内容的音乐推荐网站/基于ssm的音乐推荐系统/基于协同过滤推荐的音乐网站/基于vue的音乐平台

获取源码联系方式请查看文末🍅 摘要随着信息化时代的到来，系统管理都趋向于智能化、系统化，音乐推荐网站也不例外，但目前国内的有些公司仍然都使用人工管理，公司规模越来越大，同时信息量也越来越庞大&…...

编程日记 2024/7/27 9:51:01

STM32智能工业监控系统教程

目录引言环境准备智能工业监控系统基础代码实现：实现智能工业监控系统 4.1 数据采集模块 4.2 数据处理与控制模块 4.3 通信与网络系统实现 4.4 用户界面与数据可视化应用场景：工业监控与优化问题解决方案与优化收尾与总结 1. 引言智能工业监控系统通…...

编程日记 2024/7/27 9:44:55

WEB渗透Web突破篇-SQL注入（MYSQL）

注释符 # -- 注意这里有个空格 /* hello */ /*! hello */ /*!32302 10*/ MYSQL version 3.23.02联合查询得到列数 order by或group by 不断增加数字，直到得到报错响应 1 ORDER BY 1-- #True 1 ORDER BY 2-- #True 1 ORDER BY 3-- #True 1 ORDER BY 4-- #Fal…...

编程日记 2024/7/27 9:42:53

PDF解锁网站

https://smallpdf.com/cn/unlock-pdfhttps://smallpdf.com/cn/unlock-pdfhttps://www.freemypdf.comhttps://www.freemypdf.com...

编程日记 2024/7/27 9:40:51

【Redis】主从复制分析-基础

1 主从节点运行数据的存储在主从复制中, 对于主节点, 从节点就是自身的一个客户端, 所以和普通的客户端一样, 会被组织为一个 client 的结构体。 typedef struct client {// 省略 } client;同时无论是从节点, 还是主节点, 在运行中的数据都存放在一个 redisServer 的结构体中…...

编程日记 2024/7/27 9:35:47

Transformer自然语言处理实战pdf阅读

一.第一章欢迎来到transformer的世界 1.解码器-编码器框架在Transformer出现之前，NLP的最新技术是LSTM等循环架构。这些架构通过在神经网络连接使用反馈循环，允许信息从一步传播到另一步，使其成为对文本等序列数据进行建模的理想选择。如…...

编程日记 2024/7/27 9:34:46

Python 高阶语法

前言： 我们通过上篇文章学习了Python的基础语法，接下来我们来学习Python的高阶语法 1.初识对象在Python中我们可以做到和生活中那样，设计表格、生产表格、填写表格的组织形式的面向对象包含 3 大主要特性：  封装  继承 …...

编程日记 2024/7/27 9:33:45

开始尝试从0写一个项目--前端（三）

器材管理板块添加器材管理导航 src\views\home\Home.vue src\router\index.js src\views\equipment\Equipment.vue <template><div>hello!</div></template> 测试搜索导航分页查询 src\views\equipment\Equipment.vue <template><div&…...

编程日记 2024/7/27 9:31:43

一款AI + 工作流驱动的跨平台低代码

图片页面预览猫拽低代码是一款基于 Vue3 TypeScript Vite 构建的跨平台低代码平台，集成了可视化设计器、工作流引擎、AI 智能辅助三大核心能力，让你通过拖拽就能快速搭建小程序、H5 和 APP 应用。官网：猫拽低代码平台：https…...

编程新知 2026/5/15 20:30:45

如何快速部署开源捉妖雷达Web版：面向新手的完整实时妖怪追踪指南

如何快速部署开源捉妖雷达Web版：面向新手的完整实时妖怪追踪指南【免费下载链接】zhuoyao_radar 捉妖雷达 web版项目地址: https://gitcode.com/gh_mirrors/zh/zhuoyao_radar 捉妖雷达Web版是一款基于现代Web技术开发的实时妖怪追踪工具，专为捉…...

编程新知 2026/5/15 19:12:23

Arthas实战：用watch和tt命令‘时光倒流’，精准复现和调试那个偶现的线上Bug

Arthas实战：用watch和tt命令‘时光倒流’，精准复现和调试那个偶现的线上Bug 线上环境偶现的Bug就像幽灵一样难以捉摸——测试环境无法复现，日志信息又残缺不全。作为一名开发者，你是否经历过这样的绝望时刻？当用户反馈…...

编程新知 2026/5/15 18:10:53

RAG 失效的真正原因，长上下文救不了 RAG

最早大家做 RAG，是因为模型上下文太短，一次塞不进完整文档，只能先检索，再把相关片段交给模型回答。后来，模型上下文窗口越来越长，从 32K、128K 到百万 token，很多人开始觉得：RAG 可能…...

编程新知 2026/5/15 18:08:45

终极数据恢复指南：TestDisk PhotoRec 免费开源解决方案

终极数据恢复指南：TestDisk & PhotoRec 免费开源解决方案【免费下载链接】testdisk TestDisk & PhotoRec 项目地址: https://gitcode.com/gh_mirrors/te/testdisk 你是否曾因误删分区、格式化硬盘或系统崩溃而面临数据丢失的噩梦？别担心…...

编程新知 2026/5/15 17:32:46

别再瞎试了！用Python+正交设计，5分钟搞定你的多因素实验方案

用Python正交设计高效优化多因素实验方案在数据科学和工程实践中，我们经常面临需要同时优化多个参数的挑战。无论是机器学习模型的超参数调优，还是化工生产中的工艺条件优化，传统的一一尝试方法不仅耗时耗力，而且难以捕捉因素间的…...

编程新知 2026/5/15 16:14:37

收藏！小白/程序员轻松入门大模型，抓住AI时代职业发展机遇（附学习路线）

收藏！小白/程序员轻松入门大模型，抓住AI时代职业发展机遇（附学习路线） 本文系统介绍了AI大模型的学习路径，涵盖Transformer结构、主流大模型、预训练与后训练过程、模型压缩量化、MoE专家模型、RAG与Agent技术、部署与…...

编程新知 2026/5/15 15:57:14

DeepSeek MMLU成绩暴涨11.2分的秘密武器：不是更大参数，而是这个被顶会论文雪藏2年的校准框架（附开源复现代码）

更多请点击： https://intelliparadigm.com 第一章：DeepSeek MMLU成绩暴涨11.2分的实证现象近期，DeepSeek-R1 在大规模多任务语言理解（MMLU）基准测试中取得显著突破——其零样本准确率从 72.3% 提升至 83.5%&#xff…...

编程新知 2026/5/15 15:14:32

书匠策AI到底在干嘛？用“拆快递“的方式，给你科普它的毕业论文功能全流程

各位同学，你们有没有拆过那种"一步一步跟着说明书就能装好"的宜家家具？ 今天我要用拆快递的逻辑，帮你把书匠策AI（官网：h 官网直达：www.shujiangce.com，微信公众号搜一搜"书匠策…...

编程新知 2026/5/15 14:03:13

英雄联盟自动化工具终极指南：3分钟学会用LeagueAkari提升游戏效率

英雄联盟自动化工具终极指南：3分钟学会用LeagueAkari提升游戏效率【免费下载链接】League-Toolkit An all-in-one toolkit for LeagueClient. Gathering power 🚀. 项目地址: https://gitcode.com/gh_mirrors/le/League-Toolkit 你是否曾在排位赛…...

编程新知 2026/5/15 11:42:38

前言

思路

代码

相关文章：