一品网
  • 首页

64. 实现判断一个链表有没有环的思路





定义两个指针,开始都指向头结点。

一个指针一次走一个节点。

一个指针一次走两个节点。走的速度快

如果此链表中有环,那么两个指针总会有相遇的那一瞬间。

代码实现待补

a学习C语言碰见的例子以及所做的练习题数据结构

相关


数据结构--栈(C语言实现)

数据结构----单链表升级版

数据结构/PTA-畅通工程之最低成本建设问题-畅通工程之局部最小花费问题/图/最小生成树

数据结构+java中常用的集合类

数据结构 之二叉树

数据结构与算法之PHP查找算法(哈希查找)

数据结构与算法之PHP查找算法(二分查找)

数据结构与算法之PHP排序算法(冒泡排序)

03java算法与数据结构------环形队列代码实现

Redis | 第一部分:数据结构与对象 上篇《Redis设计与实现》

数据结构 -- 004.1 串的基本概念

数据结构----算法复杂度分析

标签

一品网 冀ICP备14022925号-6