判断一个链表是否为循环单链表

判断一个链表是否为循环单链表:

#设置两个指针(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;
} 


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464772.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

在腾讯的这半年

晚上和同事聚餐后,我和李总坐车回公司,李总在电话里面和大家开会,然后说着各种让大家帮忙的话,我看着窗外密密麻麻的车辆——想着,这一年又要过去了。我是有总结的习惯的,不管是做事情还是生活,…

mysql数据删除后无法恢复数据恢复_Mysql数据库delete删除后数据恢复报告

原标题:Mysql数据库delete删除后数据恢复报告数据库环境部署与故障原因:本次恢复的数据库安装在客户本地服务器上,服务器操作系统为windows2008 r2 。在当前环境内安装有mysql5.6单实例,引擎类型为innodb,表内数据存储…

HDU 下沙的沙子有几粒

题目网址: http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid2&sectionid3&problemid9 分析,这题其实是H和D的组合排列问题,只不过要考虑期间累计的H和D的数量关系。 用DP来做,可以推导出: dp…

一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针

输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针 typedef struct _node_t {struct _node_t *next;int data; }Node;Node *list_k_node(Node * head, int k) {Node *phead, *pkhead;if (NULL head || (0 > k)){return NULL;}fo…

Linux之yum安装lamp环境

参照链接: http://www.jb51.net/os/RedHat/9939.html http://pjhfjy.blog.163.com/blog/static/47876996200963025757122/ http://oldleader.blog.163.com/blog/static/170861343201102085947386/ http://arqiang86.blog.163.com/blog/static/1092594200871211548121/

倒计时跳转页面

<h3>目标&#xff1a;百度<span idt></span></h3> <script>var i5;var tdocument.getElementById(t);t.innerHTML i秒后跳转;setInterval(function () {t.innerHTML--i秒后跳转;if(i0){location.hrefbaidu.com}},1000) </script> 转载于:h…

Linux启动流程 | kernel执行第一个init应用程序的实现原理

1. 概述Linux系统启动过程中通过init_task创建0号idle进程。然后通过kernel_thread创建1号init进程。创建该进程时通过系统调用&#xff0c;在内核空间执行用户空间的/sbin/init程序&#xff0c;通过该程序产生出shell&#xff0c;并依赖init衍生出其他进程。通过top命令查看当…

m进制转换为n进制

m进制转换为n进制 void m2n(unsigned char *dest, unsigned int n, unsigned char *src, unsigned int m) {unsigned char ch, *p dest - 1;unsigned int i 0;if ((NULL dest) || (NULL src)){return ;}if ((m < 2 || m > 36) || (n < 2 || n > 36)){return ;}…

初始化linux-nginx的安装和使用

初始化linux-nginx的安装参考&#xff1a;https://blog.csdn.net/damys/article/details/68944070http://www.runoob.com/linux/nginx-install-setup.htmlhttps://www.cnblogs.com/crazylqy/p/6891929.html PS&#xff1a;为什么叫初始化linux&#xff0c;因为我用的是标准版的…

poj1484

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 25int n, m, blow, power[maxn];bool on[maxn];void out(int a){int b m - a - 1;int x;for (int i 0; i < b; i…

memcpy()

memcpy()&#xff1a;把一块内存src的前count个字符复制到目的内存dest中 memcpy()用于对一块连续内存的拷贝&#xff0c;可用于对任何类型的数据拷贝&#xff0c;在拷贝时&#xff0c;需要指出要拷贝数据的大小 void *memcpy(void *dest, const void *src, unsigned int cou…

西安下雪了,做了一个室内温度计

摘要&#xff1a;最近各地都在下雪&#xff0c;湖南湖北西安都下雪了。养热带花草和宠物的同学们需要多留意室内温度。下面教一个实用性强、制作简单的温度计。使用DS18B20温度传感器和OLED模块构建&#xff0c;这里使用的开发板是Arduino。本项目的源码和3D文件在后台回复&…

oci mysql_Oracle常用的OCI函数

欢迎进入Oracle社区论坛&#xff0c;与200万技术人员互动交流 >>进入 sword OCIEnvInit ( OCIEnv **envhpp, ub4 mode, size_t xtramemsz, dvoid **usrmempp ); 注&#xff1a; 在8i以后&#xff0c;可用OCIEnvCreate一个函数就可以初始化环境了&#xff0c;相当于OCIIni…

sort注意事项

虽然是小事但是还是得注意一下&#xff1a;sort 区间左开右闭 从0开始 e.g: 10 9 8 7 6 5 4 3 2 1 sort(a6,a11) 区间 6 - 10 sort(a6,a10) 区间 6 - 9转载于:https://www.cnblogs.com/asdic/p/9758532.html

C语言预处理功能——关于字符串化和符号粘贴

在C语言开发中&#xff0c;宏定义是一个非常有用的工具&#xff0c;它可以使我们的代码更容易理解&#xff0c;更容易维护。如查一个常量在多处被使用&#xff0c;且今后可能会根据不同需要而修改的话&#xff0c;将其define一下那是再好不过了。除此之外&#xff0c;宏定义还有…

memmove()

memcpy()只是memmove()的一个子集 memcpy()在执行内存重叠的情况下时&#xff0c;就会发生错误&#xff0c;而memmove()不会 void *memmove(void *dest, const void *src, size_t count) {assert((dest!0)&&(src!0));unsigned char *pdest (char * )dest;unsigned char…

LINUX SHELL的神器,sed

我们知道&#xff0c;Vim 采用的是交互式文本编辑模式&#xff0c;你可以用键盘命令来交互性地插入、删除或替换数据中的文本。但本节要讲的 sed 命令不同&#xff0c;它采用的是流编辑模式&#xff0c;最明显的特点是&#xff0c;在 sed 处理数据之前&#xff0c;需要预先提供…

mysql使用shell脚本部署_shell脚本部署mysql主从

centos6两台Master IP&#xff1a;192.168.88.152Slave IP&#xff1a;192.168.88.153以下都是在主机上操作两机配置免密登录ssh-keygen -t rsassh-copy-id root192.168.88.153编写mysql_master脚本vim mysql_mster.sh#!/bin/bashservice iptables stopsetenforce 0yum -y inst…

ES6 数组、对象的扩展

8. 数组的扩展 扩展运算符&#xff08;...&#xff09;&#xff0c;将一个数组转为用逗号分隔的参数序列。 复制数组 const a2[...a1]合并数组 [...arr1, ...arr2, ...arr3]; arr1.concat(arr2, arr3);// ES5 的合并数组 这是浅拷贝,如果修改了原数组的成员&#xff0c;会同步反…