判断一个链表是否为循环单链表
来源:互联网 发布:中国中医药数据库 编辑:程序博客网 时间:2024/06/01 20:02
判断一个链表是否为循环单链表:
#设置两个指针(fast, slow),slow步长为1,fast步长为2,
大概的思路如下:
如果链表为循环单链表,则fast与slow必定相遇。
如果链表不为循环单链表,则fast必定先指向NULL。
int IsLoopList(list *head){ list *s = head->next; //慢指针 list *f = head->next->next; //快指针 if ((NULL == head) || (NULL == head->next)) { return -1; } while ((s != NULL) && (f != NULL) && (f->next != NULL)) { if (s == f) { return 0; //是循环单链表 } s = s->next; f = f->next->next; } return -1;}
0 0
- 判断一个链表是否为循环单链表
- 判断一个链表是否为循环链表
- 判断一个链表是否有循环
- 判断一个链表是否为有环链表
- 判断单链线性表是否为循环链表
- 判断一个数组是否为单一完全循环数组
- 循环输入一个数,判断是否为素数。
- .循环输入一个数,判断是否为素数.Cpp
- .循环输入一个数,判断是否为素数
- 要求循环输入一个数,判断是否为回文数
- for循环-判断一个数是否为质数
- c 代码存档:判断一个链表是否有循环
- 面试题:判断单链表是否为循环链表-快慢指针
- 检查单链表是否为循环链表
- 判断一个链表是否为回文结构
- 判断一个链表是否为回文结构(java实现)
- 判断一个链表是否为回文结构
- 判断一个链表是否为回文结构
- (二十)剑指offer之字符串的排列
- ant-design antd 地址
- js与后台交互
- 素数筛选(转载)
- JS正则校验
- 判断一个链表是否为循环单链表
- C++ 操作符重载
- flume拦截器及问题解决
- struts2与OGNL表达式
- python 实现ftp上传下载文件
- 跳转到页面固定位置
- 摸爬滚打DirectX11_day_09——模板技术
- 照相机随人物平滑移动
- JVM原理