01 2022 档案

快慢指针的妙用

摘要：1.判断是否有环 通常情况下单链表的尾节点是为NULL的，如果一个单链表存在环必然会使尾节点的指针域 存放的是其中某个节点的地址，这样就形成了环状结构. 在环中fast走两步，slow走一步，总会在某个时候，fast=slow bool hasCycle(SLinkNode *L){ SLinkNo 阅读全文

posted @ 2022-01-31 19:36 星河苑 阅读(380) 评论(0) 推荐(1)