判断单链表是否有环
#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成神之路。
共有 0 条评论