湖北省建设厅造价官方网站,辽宁建设厅的证到底在哪个网站查,做网站专用图标,网页设计流程与步骤一、题目 函数原型#xff1a; bool hasCycle(struct ListNode *head) 二、算法 判断不是环形链表#xff0c;只需遍历链表找到空结点即可。 判断是环形链表#xff0c;由于链表是环形的#xff0c;遍历不会永远不会结束。所以要设置快慢指针#xff0c;慢指针一次走一步 bool hasCycle(struct ListNode *head) 二、算法 判断不是环形链表只需遍历链表找到空结点即可。 判断是环形链表由于链表是环形的遍历不会永远不会结束。所以要设置快慢指针慢指针一次走一步快指针一次走两步。当两个指针都进入环时快指针走地比慢指针快因此快指针总会遇到慢指针。因此判断是环形链表的条件是慢指针等于快指针。 三、代码 bool hasCycle(struct ListNode *head) {struct ListNode *fasthead;struct ListNode *slowhead;while(fastfast-next){fastfast-next-next;slowslow-next;if(fastslow)return true;}return false;
}
