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

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

本篇博客给大家带来的是用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.kler.cn/a/585532.html

相关文章:

  • 数据库系统导论 15-445 2023Fall part1
  • 深度学习有哪些算法?
  • IP风险度自检,互联网的安全“指南针”
  • 网络安全态势感知产品设计原则
  • 《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(50)六魂幡控流量 - 最大网络流(Ford-Fulkerson)
  • 浅谈Linux中的Shell及其原理
  • 使用 Python 爬取微店关键词搜索接口(micro.item_search)的完整指南
  • 【赵渝强老师】达梦数据库的目录结构
  • 基于图像比对的跨平台UI一致性校验工具开发全流程指南——Android/iOS/Web三端自动化测试实战
  • Safe “AI Agentathon 2025”:加密领域的 AI Agent 开发者盛会
  • [C语言基础]13.动态内存管理
  • Centos离线安装gcc
  • 探索CSS魔法:3D翻转与渐变光效的结合
  • 品铂科技高精度UWB定位系统助力2018年北京冬奥会
  • k8s基础架构介绍
  • 一般机器学习有哪些算法?
  • 共享内存的通信
  • 境内深度合成服务算法备案通过名单分析报告
  • 西游记英文版108天社里学练活动总结与感言
  • .NET Core 中如何实现缓存的预热?