单链表三(判断一单链表是不是循环单链表)
来源:互联网 发布:河北易众网络 编辑:程序博客网 时间:2024/05/16 05:25
单链表的算法:
给定一个单链表,它可能是一个以NULL结尾的非循环链表,也可能是一个循环结构的循环链表。已知这个链表的头指针,请编写一个函数来判断该链表属于哪类情况,该函数不得对链表本身做任何修改。
用两个指针同时遍历检查,快指针+满指针;当快指针超过满指针就是一个循环链表。
让快慢两个指针从链表的头元素开始遍历,无限循环
如果快指针遇到了NULL指针
返回,这是个非循环链表
如果快指针追上了或者是超过慢指针
返回,这是一个循环链表
让慢指针前进一个节点
让快指针前进两个节点
int DetermineTermination(LinkList head)
{
LinkList fast,slow;//快慢指针
fast=head;
slow=head;
while(1)
{
if(!fast||!fast->Next)
return 0;
slow=slow->Next;
fast=fast->Next->Next;
if(fast==slow||fast->Next==slow)
return 1;
}
}
void CricleLinkList(LinkList& head)
{
LinkList temp;
temp=head;
while(temp->Next)
{
temp=temp->Next;
}
temp->Next=head->Next->Next;
}
int main()
{
LinkList head=(LinkList)malloc(sizeof(Node));
head->Next=NULL;
head=InitLinkList(9,head);
// CricleLinkList(head);
cout<<"Circle Or Not:"<<DetermineTermination(head->Next);
return 0;
}
- 单链表三(判断一单链表是不是循环单链表)
- 判断php循环中是不是最后一个
- 判断链表是不是循环链表
- 函数:判断是不是闰年;判断是不是素数
- dede channel如何判断当前循环的栏目是不是最后一个
- 判断字符串是不是数字
- script判断是不是数组
- 判断字符串是不是GB2312?
- 判断是不是合法手机
- 判断是不是合法手机
- 判断字符是不是数字
- 判断一个时间是不是星期六
- 判断字符是不是回文
- 判断是不是回文数
- 判断是不是PE文件
- 判断字符串是不是回文
- 判断是不是汉字
- 判断一个时间是不是星期六
- 利用java代码生成Excel格式,并获取excel表中的内容
- 内存碎片和memcached slab控制碎片方法
- Class Helper/record helper 给类“打补丁”
- Android AIDL——实现机制浅析
- TaskManager开发中遇到的问题 (Form不可见时,最小化切换为Normal,内部控件不见)
- 单链表三(判断一单链表是不是循环单链表)
- 球形空间产生器 Sphere
- Socket.Connected不能在调试时作为套接字是否连接的判断依据
- do while(false) :提高代码质量
- C#编程积累
- 查询同时更新
- 自由摆渡
- oracle 备份还原
- LINUX Ifconfig没网卡