判断单链表是否有环

#include
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/

/**
*
* @param head ListNode类
* @return bool布尔型
*/
bool hasCycle(struct ListNode* head ) {
// write code here
struct ListNode *p = NULL;
struct ListNode *pp = NULL;
//空链表的判断
if(head == NULL)
{
return false;
}
p = pp =head;
while( pp->next != NULL && pp->next->next != NULL)
{
//pp移动的末尾出现N

判断单链表是否有环最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/9442.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>