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

单链表:找中间节点、找倒数第k节点、是否有环、逆序、排序(选择、冒泡、插入)

一. 找链表的中间节点(两种方法)

1、通过链表长度(简单,不推荐)

2、快慢指针(推荐)

分奇偶数个节点 当奇数:pf走到NULL 或 偶数:pf走到尾节点 时,ps刚好在中间。


二. 找倒数第 k 个节点(把尾节点当倒数第一个)

1、同样可以用长度 len-k(不推荐)

2、双指针(从头节点开始;如果从首节点开始的话,最后一个数找不到)


4. 判断链表是否有环(想象跑步套圈)

如何验证---需要建一个环:利用 "找倒数第 k 个节点" :这里找两个再把他们连起来形成环

node_t *p1 = find_end_k(phead,1);

node_t *p2 = find_end_k(phead,4);

p1->pnext = p2;


5. 链表逆序


6. 排序(针对单链表)

6.1 选择排序(找位置、找数、交换)

6.2 冒泡排序(趟数、比较次数、交换)

6.3 插入排序(原地插入)
http://www.jsqmd.com/news/1337469/

相关文章:

  • 企业网盘定制化开发技术选型:私有化部署、OpenAPI集成与AI能力对比分析
  • PyInstaller打包Python程序:从原理到实战的完整指南
  • 数字IC/FPGA复位设计:同步与异步复位原理、异步复位同步释放实战
  • 网络诊断利器netstat:从原理到实战,解决端口占用、连接泄漏与性能瓶颈
  • PyTorch神经网络实战:从数据准备到模型训练与验证的完整流程
  • 2026年8月全屋配电箱/广东单排配电箱公司推荐**_广东俊朗松田电器有限公司 - 行业平台推荐
  • 从Redis缓存到MySQL索引:拆解高并发外卖系统后端核心设计
  • boss 直聘招人怎么收费的?HR 深度解析,附中小企替代招聘平台
  • OpenClaw AI智能体本地部署指南:从Docker到Ollama的完整实践
  • MHA集群搭建与故障切换
  • 如何在React项目中开启生产模式:全面指南与最佳实践
  • 2026年白底证件照换底色教程:几种免费出图的方法和工具 - 办公小帮手
  • 从B站视频到个人音乐库:BilibiliDown音频提取完全指南
  • Qwen3.8-Max 实战指南:API调用、本地部署与长文本处理优化
  • Unity引擎入门指南:从核心概念到第一个可交互3D场景开发
  • 2026年8月三相变压器/浙江美式箱变变压器厂家优选名单_浙江海瑞电气有限公司 - 品牌宣传支持者
  • MOSFET动态参数深度解析:从栅极电荷到SOA,避开选型陷阱
  • 华为TCX转换器:3步解决运动数据跨平台同步难题
  • 嵌入式软件测试——故障注入原理与实践
  • 若依Vue框架中安全获取登录用户ID的四种实践方案
  • OpenCV C++答题卡识别系统:从图像预处理到答案判定的完整实现
  • QuickBMS:200+游戏文件格式解析的二进制脚本引擎终极指南
  • NV-Q-Link 相关的代码信息收集
  • 日语くん様翻译实测:怎么处理才不丢人物关系
  • 苹果起诉OpenAI窃取机密,OpenAI公开证据反驳:诉讼草率且毫无必要
  • 数据库直连加上AI读表,老系统数据怎么变成AI能理解的语义模型
  • 深度学习虚拟试衣技术:从IDM-VTON模型原理到工程实践全解析
  • 软件工程导论期末复习:高频简答题考点解析与高效答题策略
  • 邻接矩阵与邻接表:图存储结构核心原理与工程选型指南
  • 2026年8月环网柜/浙江气体绝缘环网柜厂家怎么选_浙江海瑞电气有限公司 - 行业平台推荐