bool isLoop(ListNode *root){
if(!root&&!root->next)
return false;
ListNode *fast=root;
ListNode *slow=root;
while(fast&&fast->next){
slow=slow->next;
fast=fast->next->next;
if(slow==fast)
return true;
}
return false;
}
判断一个单链表是否有环
最新推荐文章于 2021-05-21 16:14:30 发布