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

链表的面试题3找出中间节点

news 来源：原创 2025/8/21 5:02:58

来来来，接着继续我们的第三道题 。

解法

暴力求解

快慢指针

 https://leetcode.cn/problems/middle-of-the-linked-list/submissions/

这道题的话，思路是非常明确的，就是让你找出我们这个所谓的中间节点并且输出。

那这道题我们就需要注意一些细节上的问题，或者说是对于整个链表结构的访问的理解要到位。

如果这道题放在顺序表上，那我们很容易就能根据下标来判断是否为中间节点。但是，问题就出在，链表是不能依据数组下标来访问的，那这道题我们很简单的思路就是，先得出链表长度，再定义变量值来求中间节点。那我把代码贴在下面。

暴力求解

typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head){ListNode* pcur = head;int count = 0;int ret=0；// 求链表的长度countwhile (pcur) {count++;pcur = pcur->next;}pcur=head;//重置pcur为头节点while(pcur&&ret<(count/2)){ret++;pcur=pcur->next;}return pcur;
}

快慢指针

那这道题应该放在第一道题的，因为这是非常好的一道题能看出我们的双指针法到底有多便捷。我们根据前两道题目也知道，双指针又叫快慢指针法，注定有一个指针走的快，有一个走得慢，我们根据走的快的指针和慢指针的差值的逻辑关系，来确定此时慢指针到底处于什么位置。

下面给大家放一张图表示一下快慢指针

从图中我们就能很容易的看到fast永远比slow快一步。这样做的好处是什么？我们在刚刚的暴力求解的时候，是不是要注意一个细节，那就是，我们的简单粗暴的代码，并不能同时涵盖奇数和偶数，需要分类讨论。而快慢指针就没有这样的麻烦，可以极大的缩短我们的时间复杂度，提高效率。

struct ListNode* middleNode(struct ListNode* head){struct ListNode *fast = head, *slow = head;while(fast && fast->next){slow = slow->next;fast = fast ->next ->next;}return slow;
}

相关文章：

链表的面试题3找出中间节点

来来来&#xff0c;接着继续我们的第三道题 。 解法 暴力求解 快慢指针 https://leetcode.cn/problems/middle-of-the-linked-list/submissions/ 这道题的话&#xff0c;思路是非常明确的&#xff0c;就是让你找出我们这个所谓的中间节点并且输出。 那这道题我们就需要注意…...

编程日记 2025/8/21 5:02:58

Java泛型深度解析与电商场景应用

学海无涯&#xff0c;志当存远。燃心砺志&#xff0c;奋进不辍。 愿诸君得此鸡汤&#xff0c;如沐春风&#xff0c;事业有成。 若觉此言甚善&#xff0c;烦请赐赞一枚&#xff0c;共励学途&#xff0c;同铸辉煌&#xff01; 泛型的工作原理可能包括类型擦除、参数化类型、类型边…...

编程日记 2025/8/21 2:29:23

C语言 指针(7)

目录 1.函数指针变量 2.函数指针数组 3.转移表 1.函数指针变量 1.1函数指针变量的创建 什么是函数指针变量呢&#xff1f; 根据前面学习整型指针&#xff0c;数组指针的时候&#xff0c;我们的类比关系&#xff0c;我们不难得出结论&#xff1a; 函数指针变量应该是用来…...

编程日记 2025/8/20 4:38:36

go 编译报错:build constraints exclude all Go files

报错信息&#xff1a; package command-line-arguments imports github.com/amikos-tech/chroma-go imports github.com/amikos-tech/chroma-go/pkg/embeddings/default_ef imports github.com/amikos-tech/chroma-go/pkg/tokenizers/libtokenizers: …...

编程日记 2025/8/18 18:55:45

Android Service 从 1.0 到 16 的演进史

一、Android 1.0&#xff08;API 1&#xff09; - 服务的诞生 核心特性&#xff1a; 基础服务组件&#xff1a;作为四大组件之一&#xff0c;Service 用于在后台执行长时间运行的任务&#xff0c;不提供 UI 界面。 启动方式&#xff1a;通过 startService() 启动独立运行的服…...

编程日记 2025/8/21 5:00:53

如何保障服务器租用中的数据安全？

网络科技和互联网的飞速发展&#xff0c;让用户越来越依赖与网络业务&#xff0c;各个行业开展了不同的线上服务&#xff0c;租用服务器已经成为必不可少的组成部分&#xff0c;能够为企业带来便捷&#xff0c;但是数据安全也是不可忽视的&#xff0c;为了能够保护服务器中数据…...

编程日记 2025/8/18 18:55:41

python校园二手交易管理系统-闲置物品交易系统

目录 技术栈介绍具体实现截图系统设计研究方法&#xff1a;设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示 技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理&#xff0c;难度适中&#xf…...

编程日记 2025/8/18 18:55:39

消除AttributeError: module ‘ttsfrd‘ has no attribute ‘TtsFrontendEngine‘报错输出的记录

#工作记录 尝试消除 消除“模块ttsfrd没有属性ttsfrontendengine”的错误的记录 报错摘录&#xff1a; Traceback (most recent call last): File "F:\PythonProjects\CosyVoice\webui.py", line 188, in <module> cosyvoice CosyVoice(args.model_di…...

编程日记 2025/8/20 9:04:49

MD2card + Deepseek 王炸组合 一键制作小红书知识卡片

本文目录 MD2Card介绍使用示例deepseek 提示词输出结果MD2Card 制作小红书卡片 MD2Card介绍 MD2Card 是一个免费的 Markdown 转知识卡片工具&#xff0c;支持一键生成小红书风格海报、社交媒体文案排版&#xff0c;让创作者轻松制作精美的图文内容。支持多种主题风格、长文自动…...

编程日记 2025/8/18 16:39:55

Relay算子注册（在pytorch.py端调用）

1. Relay算子注册 (C层) (a) 算子属性注册 路径: src/relay/op/nn/nn.cc RELAY_REGISTER_OP("hardswish").set_num_inputs(1).add_argument("data", "Tensor", "Input tensor.").set_support_level(3).add_type_rel("Identity…...

编程日记 2025/8/18 18:55:34

基于RT-Thread的STM32F4开发第二讲第一篇——ADC

文章目录 前言一、RT-Thread工程创建二、ADC工程创建三、ADC功能实现1.ADC.c2.ADC.h3.mian.c 四、效果展示和工程分享总结 前言 ADC是什么不多讲了&#xff0c;前面裸机操作部分有很多讲述。我要说的是RT-Thread对STM32的ADC外设的适配极其不好&#xff0c;特别是STM32G4系类&…...

编程日记 2025/8/20 14:50:50

py实现win自动化自动登陆qq

系列文章目录 py实现win自动化自动登陆qq 文章目录 系列文章目录前言一、上代码&#xff1f;总结 前言 之前都是网页自动化感觉太容易了&#xff0c;就来尝尝win自动化&#xff0c;就先写了一个qq登陆的&#xff0c;这个是拿到className 然后进行点击等。 一、上代码&#xf…...

编程日记 2025/8/21 4:20:02

Axure ： 列表分页、 列表翻页

文章目录 引言I 列表分页操作说明II 列表翻页操作说明引言 列表分页实现思路：局部变量、 中继器设置每页项目数 I 列表分页 操作说明 在列表元件底部添加一个分页下拉控件，分别为10，20，30，40，50； 将列表转换为动态面板，将设置面板大小勾选取消 给分页大小下拉控件添加…...

编程日记 2025/8/18 10:37:30

大学之大：隆德大学2025.5.6

隆德大学&#xff1a;北欧学术明珠的八百年传承与创新 一.前身历史&#xff1a;从中世纪神学院到现代综合大学的蜕变 隆德大学的历史可追溯至1425年&#xff0c;由丹麦国王埃里克七世在瑞典南部城市隆德创立的“神学与教会法研究院”。这所中世纪学府最初以培养天主教神职人员…...

编程日记 2025/8/19 18:04:22

每日算法-250506

每日算法学习记录 - 250506 今天记录了三道算法题的解题过程和思路&#xff0c;分享给大家。 3192. 使二进制数组全部等于 1 的最少操作次数 II 题目 思路 贪心 解题过程 我们从左到右遍历数组。使用一个变量 ret 来记录已经执行的操作次数。 对于当前元素 nums[i]&#x…...

编程日记 2025/8/18 14:45:51

【免费试用】LattePanda Mu x86 计算模块套件，专为嵌入式开发、边缘计算与 AI 模型部署设计

本次活动为载板设计挑战&#xff0c;旨在激发创意与技术实践能力&#xff0c;鼓励电子工程师、创客、学生及开发者围绕指定LattePanda Mu进行功能丰富、应用多样的载板开发设计。参赛用户将有机会展示硬件设计能力&#xff0c;并通过作品解决实际问题或构建创新项目。本次挑战活…...

编程日记 2025/8/18 17:43:01

用于备份的git版本管理指令

一、先下载一个git服务器软件并安装&#xff0c;创建一个git服务器进行备份的版本管理。 下列指令用于git常用备份&#xff1a; 1、强制覆盖远程仓库&#xff1a; git push --force origin master 2、重新指向新仓库&#xff1a; git remote set-url origin http://192.168.1.2…...

编程日记 2025/8/18 17:42:59

STM32H743单片机实现ADC+DMA多通道检测

在stm32cubeMX上配置ADCDMA实现多通道检测功能 DMA配置 生成代码&#xff0c;HAL_ADC_Start_DMA开始DMA读取ADC值&#xff0c;HAL_ADC_Stop_DMA关闭DMA读取 void Start_ADC2_DMA(void) {/* 初始化后校准ADC */HAL_ADCEx_Calibration_Start(&hadc2, ADC_CALIB_OFFSET, ADC_…...

编程日记 2025/8/18 17:42:58

(提升)媒体投稿技能

1\前期策划与准备 精准定位目标受众&#xff0c;分析内容偏好与活跃媒体基于目标受众&#xff0c;确定发稿核心主题与内容方向 2\内容创作与素材 撰写稿件注重标题吸引力&#xff0c;确保内容逻辑清晰价值突出。素材整合准备高质量的配图、视频 3\内部审核与优化 对稿件内…...

编程日记 2025/8/18 17:42:56

2025年提交App到Appstore从审核被拒到通过的经历

今年3月份提交一个App到Appstore&#xff0c;感觉比以前要严格了很多&#xff0c;被拒了多次才通过。 如果周末提交审核会非常非常&#xff0c;所以最好选择周一之周四的中午提交。 第一次提交被拒&#xff0c;原因为 Guideline 2.1 - Performance - App Completeness Guidel…...

编程日记 2025/8/21 3:21:44

63.微服务保姆教程 (六) SkyWalking--分布式链路追踪系统/分布式的应用性能管理工具

SkyWalking—分布式链路追踪系统/分布式的应用性能管理工具（APM） 一、为什么要用SkyWalking 对于一个有很多个微服务组成的微服务架构系统，通常会遇到一些问题，比如： 如何串联整个调用链路，快速定位问题如何缕清各个微服务之间的依赖关系如何进行各个微服务接口的性能分…...

编程日记 2025/8/19 1:37:44

vue3 computed方法传参数

我们对computed的基础用法不陌生&#xff0c;比如前端项目中经常会遇到数据处理的情况&#xff0c;我们就会选择computed方法来实现。但大家在碰到某些特殊场景&#xff0c;比如在template模板中for循环遍历时想给自己的计算属性传参&#xff0c;这个该怎么实现呢&#xff0c;很…...

编程日记 2025/8/18 17:42:54

Linux中为某个进程临时指定tmp目录

起因&#xff1a; 在linux下编译k8s&#xff0c;由于编译的中间文件太多而系统的/tmp分区设置太小&#xff0c;导致编译失败&#xff0c;但自己不想或不能更改/tmp分区大小&#xff0c;所以只能通过其他方式解决。 现象&#xff1a; tmp分区大小&#xff1a; 解决方法&#x…...

编程日记 2025/8/18 17:42:52

Informer源码解析4——完整注意力机制解读

完整注意力机制 源码 class FullAttention(nn.Module):def __init__(self, mask_flagTrue, factor5, scaleNone, attention_dropout0.1, output_attentionFalse):"""实现完整的注意力机制&#xff0c;支持因果掩码和注意力权重输出。Args:mask_flag (bool): 是…...

编程日记 2025/8/18 17:42:50

第一节：Web3开发概述

一、什么是Web3&#xff1f; 如果把互联网比作一个「大超市」&#xff1a; Web1&#xff08;1990年代&#xff09;&#xff1a;你只能看货架上的商品&#xff08;比如新浪、搜狐这种只读网站&#xff09;。Web2&#xff08;现在&#xff09;&#xff1a;你不仅能看&#xff0…...

编程日记 2025/8/19 20:22:30

【愚公系列】《Manus极简入门》022-艺术创作顾问：“艺术灵感使者”

&#x1f31f;【技术大咖愚公搬代码&#xff1a;全栈专家的成长之路&#xff0c;你关注的宝藏博主在这里&#xff01;】&#x1f31f; &#x1f4e3;开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主&#xff01; &#x1f…...

编程日记 2025/8/18 17:42:47

k8s node 内存碎片化如何优化？

在 Kubernetes 集群中&#xff0c;内存碎片化&#xff08;Memory Fragmentation&#xff09;会导致系统无法分配连续的内存块&#xff0c;即使总内存充足&#xff0c;也可能触发 OOM&#xff08;Out of Memory&#xff09;或影响性能。以下是针对 k8s Node 内存碎片化的优化策略…...

编程日记 2025/8/18 15:30:53

当K8S容器没有bash时7种高阶排查手段

遇到容器没有bash甚至没有sh的情况&#xff0c;就像被困在没有门窗的房间。但真正的K8S运维高手&#xff0c;即使面对这种情况也能游刃有余。以下是我们在生产环境锤炼出的7大实战技巧&#xff1a; 一、基础三板斧&#xff08;新手必学&#xff09; 1. 日志捕获术——穿透重启…...

编程日记 2025/8/18 13:43:56

linux -c程序开发

目的是在linux中创建可执行的c语言程序的步骤 和gcc,make和git的简单运用 建立可执行程序的步骤: -1:预处理: --:头文件展开;--去掉注释;--宏替换;--条件编译 -2:编译 --:将预处理之后的c语言替换为汇编语言带阿米 --:语法分析,语义分析,代码生成 --:检查语法正确性并且优…...

编程日记 2025/8/19 23:12:39

LLM损失函数面试会问到的

介绍一下KL散度 KL&#xff08;Kullback-Leibler散度衡量了两个概率分布之间的差异。其公式为&#xff1a; D K L ( P / / Q ) − ∑ x ∈ X P ( x ) log ⁡ 1 P ( x ) ∑ x ∈ X P ( x ) log ⁡ 1 Q ( x ) D_{KL}(P//Q)-\sum_{x\in X}P(x)\log\frac{1}{P(x)}\sum_{x\in X}…...

编程日记 2025/8/18 13:20:28

【redis】redis 手动切换主从

场景一&#xff1a; 测试需要&#xff0c;需要手动切换主从 在redis节点&#xff1a; $ redis-cli -h xx.xx.xx.xx -p XX -a XX shutdown 不要直接关闭redis进程&#xff0c;使用 shutdown &#xff0c;能在进程关闭前持久化内存中的数据 待主从切换完毕后&#xff1…...

编程日记 2025/8/21 1:33:28

Webug4.0靶场通关笔记17- 第21关文件上传(htaccess)

目录 第21关 文件上传(htaccess) 1.打开靶场 2.源码分析 &#xff08;1&#xff09;右键源码 &#xff08;2&#xff09;源码分析 3.渗透实战 &#xff08;1&#xff09;配置环境 &#xff08;2&#xff09;构造脚本 &#xff08;3&#xff09;访问脚本 本文通过《webu…...

编程日记 2025/8/18 17:42:35

ASP.NET Core 中间件

文章目录 前言一、中间件的本质定义&#xff1a;类比&#xff1a; 二、作用场景&#xff1a;三、中间件的执行顺序四、中间件的配置方式1&#xff09;委托形式&#xff08;最常见&#xff09;&#xff1a;2&#xff09;类形式&#xff1a; 五、核心方法六、注意事项七、中间件 …...

编程日记 2025/8/18 17:42:33

Linux：进程间通信---命名管道共享内存

文章目录 1.命名管道1.1 命名管道是什么1.2 如何创建命名管道1.3 如何通过命名管道实现进程间通信 2. 共享内存2.1 共享内存的原理2.2 共享内存的系统接口与接口的调用2.3 共享内存的挂接2.4 共享内存的特性 序&#xff1a;在上一章对用来进行进程间通信的匿名管道进行了详细的…...

编程日记 2025/8/19 22:51:45

一个基于Asp.Net Core + Angular + Bootstrap开源CMS系统

从零学习构建一个完整的系统 推荐一个功能强大、易于扩展、安全可靠的开源内容管理系统&#xff0c;适用于各种类型和规模的网站。 项目简介 MixCoreCMS是一个基于.NET Core框架的开源内容管理系统&#xff08;CMS&#xff09;&#xff0c;提供了丰富的的基础功能和插件&…...

编程日记 2025/8/20 2:03:27

ECMAScript 6（ES6）：JavaScript 现代化的革命性升级

1. 版本背景与发布 发布时间&#xff1a;2015 年 6 月&#xff0c;由 ECMA International 正式发布&#xff0c;标准编号为 ECMA-262 Edition 6&#xff08;后称 ES2015&#xff09;。历史意义&#xff1a; JavaScript 诞生 20 年后的革命性升级&#xff0c;首次引入类&#…...

编程日记 2025/8/18 17:42:27

基于WebUI的深度学习模型部署与应用实践

引言 随着深度学习技术的快速发展，如何将训练好的模型快速部署并提供友好的用户交互界面成为许多AI项目落地的关键。WebUI(Web User Interface)作为一种轻量级、跨平台的解决方案，正被广泛应用于各类AI模型的部署场景。本文将详细介绍基于Python生态构建WebUI的技术方案，包…...

编程日记 2025/8/19 23:12:38

MySQL表的增删查改

目录 一、MySQL表的增删查改二、Create单行数据全列插入多行数据 指定列插入插入否则更新替换数据 三、RetrieveSELECT 列WHERE 条件NULL的查询结果排序筛选分页结果 四、Update将孙悟空同学的数学成绩修改为80分将曹孟德同学的数学成绩修改为60分&#xff0c;语文成绩修改为7…...

编程日记 2025/8/20 21:04:07

Android第六次面试总结之Java设计模式（二）

一、适配器模式&#xff08;Adapter Pattern&#xff09; 1. ListView vs RecyclerView 的 Adapter 核心区别&#xff1f;为什么 RecyclerView 需要 ViewHolder&#xff1f; 解答&#xff1a; 核心区别&#xff1a; 特性ListView.Adapter&#xff08;如 ArrayAdapter&#xf…...

编程日记 2025/8/18 17:42:21

QuecPython+腾讯云:快速连接腾讯云l0T平台

该模块提供腾讯 IoT 平台物联网套件客户端功能,目前的产品节点类型仅支持“设备”&#xff0c;设备认证方式支持“一机一密”和“动态注册认证”。 BC25PA系列不支持该功能。 初始化腾讯 IoT 平台 TXyun TXyun(productID, devicename, devicePsk, ProductSecret)配置腾讯 IoT…...

编程日记 2025/8/18 17:42:19

说下RabbitMQ的整体架构

RabbitMQ 是一个基于 AMQP&#xff08;Advanced Message Queuing Protocol&#xff09; 协议的开源消息中间件&#xff0c;RabbitMQ的整体架构围绕消息的生产、路由、存储和消费设计&#xff0c;旨在实现高效、可靠的消息传递&#xff0c;它由多个核心组件协同工作。 核心组件 …...

编程日记 2025/8/18 17:42:17

Qt Creator 网络编程----Socket客户端服务端

1、在Qt项目中的.pro中添加 network模块&#xff0c;用于Socket网络编程使用 QT network 2、相关Tcp网络通信协议头文件 #include <QtNetwork/QTcpServer> #include <QtNetwork/QTcpSocket> #include <QtNetwork/QHostAddress> 3、Qt socket运行实…...

编程日记 2025/8/18 10:13:25

《深度学习实践教程》[吴微] ch-5 3/5层全连接神经网络

一、练习课本上3层全连接神经网络识别手写数字。 答案代码&#xff1a; import torch from torch import nn, optim from torch.autograd import Variable from torch.utils.data import DataLoader from torchvision import datasets, transforms# 定义一些超参数 batch_size…...

编程日记 2025/8/18 17:42:13

OrcaFex11.5

OrcaFlex 11.5是一款专业的海洋工程动态分析软件 由英国Orcina公司开发 主要用于模拟和分析海洋结构物在复杂海洋环境中的动态响应 该软件广泛应用于海上油气开发 海上风电 海洋可再生能源等领域 OrcaFlex 11.5具有强大的建模和仿真能力 支持多种海洋结构物的模拟 包括船舶 …...

编程日记 2025/8/18 17:42:11

MUX-vlan

MUX-VLAN 理论环节 1. 定义与核心作用 Principal VLAN&#xff08;主VLAN&#xff09; 是 MUX VLAN&#xff08;Multiplex VLAN&#xff09;架构的核心组件&#xff0c;充当公共资源的访问枢纽&#xff0c;实现以下核心功能&#xff1a; 资源共享&#xff1a;允许所有从VLAN…...

编程日记 2025/8/19 20:28:56

vue3中解决 return‘ inside ‘finally‘ block报错的问题

vue3中解决 return’ inside ‘finally’ block报错的问题 这个错误信息通常表明你在使用Vue 3框架时&#xff0c;在finally块中不正确地使用了return语句。在JavaScript中&#xff0c;finally块是保证执行的最后一个代码块&#xff0c;用于释放资源或执行清理操作&#xff0c;…...

编程日记 2025/8/18 17:42:06

TestStand API 简介

TestStand API 简介 在自动化测试领域&#xff0c;TestStand 凭借其灵活的架构和强大的功能&#xff0c;成为众多开发者的首选工具。而 TestStand API&#xff08;Application Programming Interface&#xff0c;应用程序编程接口&#xff09;则是打开 TestStand 强大功能的 “…...

编程日记 2025/8/20 11:40:27

vue2+element实现Table表格嵌套输入框、选择器、日期选择器、表单弹出窗组件的行内编辑功能

vue2element实现Table表格嵌套输入框、选择器、日期选择器、表单弹出窗组件的行内编辑功能 文章目录 vue2element实现Table表格嵌套输入框、选择器、日期选择器、表单弹出窗组件的行内编辑功能前言一、准备工作二、行内编辑1.嵌入Input文本输入框1.1遇到问题1.文本框内容修改失…...

编程日记 2025/8/18 17:42:02

【Docker系列】使用格式化输出与排序技巧

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…...

编程日记 2025/8/18 17:42:00

针对面试-redis篇

1. 缓存穿透 什么是缓存穿透&#xff1f; 缓存穿透就是有人查询一个不存在的数据&#xff0c;数据库查询不到数据也不会直接写入缓存&#xff0c;就会导致每次请求都查数据库。 解决方案一&#xff1a;缓存空数据 当数据库中不存在该数据时&#xff0c;直接把查到的空数据给…...

编程日记 2025/8/18 17:41:58