【C++】每日一练(链表的中间结点)

ops/2025/3/15 19:53:26/

本篇博客给大家带来的是用C++语言来解答找中间结点

🐟🐟文章专栏:每日一练

🚀🚀若有问题评论区下讨论,我会及时回答

❤❤欢迎大家点赞、收藏、分享!

今日思想:不服输的少年啊,请你再努力一下!

题目描述:

解题方法:快慢指针!

思路:大家请看我们要找的结点总是倒数第三个,那么我们只要快指针先走两步,慢指针走一步 ,只要快指针走到NULL,那就返回慢指针,此时慢指针就是倒数第三个结点。

 代码实例:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {if(head==NULL){return NULL;}ListNode* slow,*fast;slow=fast=head;while(fast && fast->next){slow=slow->next;fast=fast->next->next;}return slow;
}

完!!


http://www.ppmy.cn/ops/166024.html

相关文章

MyBatis 如何解析 XML 配置文件和 SQL 映射文件

MyBatis 使用 SAX(Simple API for XML)解析器来解析 XML 文件,SAX 是一种基于事件驱动的 XML 解析方式,具有高效、低内存消耗的优点。 MyBatis 主要解析两种类型的 XML 文件: 核心配置文件 (mybatis-config.xml): 定…

python 基于混合式推荐算法的学术论文投稿系统

基于混合式推荐算法的学术论文投稿系统是一个结合多种推荐技术(如基于内容的推荐、协同过滤、知识图谱等)来为研究者推荐合适期刊或会议投稿的系统。以下是实现该系统的关键步骤和Python代码示例。 系统设计思路 1. 数据收集与预处理: - 收…

15.使用读写包操作Excel文件:OpenPyXL 包

一 OpenPyXL 和 XlsxWriter 想写入 xlsx 或者 xlsm 文件,就需要在 OpenPyXL 和 XlsxWriter 中做出选择。 OpenPyXL 既可以读也可以写 Excel 文件的包。可以用它来编辑一些简单的Excel 文件。 XlsxWriter 使用的是从 0 开始的单元格索引, 而 OpenPyXL 使用…

【论文笔记】Contrastive Learning for Compact Single Image Dehazing(AECR-Net)

文章目录 问题创新网络主要贡献Autoencoder-like Dehazing NetworkAdaptive Mixup for Feature PreservingDynamic Feature Enhancement1. 可变形卷积的使用2. 扩展感受野3. 减少网格伪影4. 融合空间结构信息 Contrastive Regularization1. 核心思想2. 正样本对和负样本对的构建…

MVCC实现原理

一、引言 在现代数据库管理系统中,数据的一致性和并发性是两个至关重要的特性。传统的锁机制虽然有效,但也存在着性能瓶颈,特别是在高并发环境下,锁的争用会导致系统响应时间变慢,甚至引发死锁等问题。为了克服这些挑…

Microsoft Dragon Copilot:医疗AI革命开启,用语音终结手写病历时代

微软正式发布全球首个医疗行业一体化语音AI助手Microsoft Dragon Copilot,标志着临床工作流程正式迈入“人机协作”新时代。这款工具通过语音+文本混合架构,将医生口述内容实时转化为结构化病历,并深度整合电子健康记录(EHR)系统,彻底颠覆了传统手写病历模式。根据微软官…

使用Python编写网络爬虫:从入门到实践

引言 在当今信息爆炸的时代,互联网上充斥着海量的数据。如何高效地从这些数据中提取出有用的信息,成为了许多开发者和数据分析师面临的挑战。Python作为一种功能强大且易于学习的编程语言,提供了丰富的库和工具来帮助我们编写网络爬虫&#x…

flinkOracleCdc源码介绍

Flink Oracle CDC 的实现基于 Debezium 引擎,通过 Flink CDC Connector 将 Oracle 的变更数据捕获与 Flink 流处理引擎结合。以下是其源码结构与执行原理的详细分析: 一、源码结构分析 1. 连接器入口与配置 核心类:OracleValidator 类负责校…