posted @ 2023-10-28 21:16 乔55 阅读(1) 评论(0) 推荐(0) 编辑
posted @ 2023-10-28 21:16 乔55 阅读(1) 评论(0) 推荐(0) 编辑
摘要:
用快慢指针的方法判断链表是否有环 // 判断一个单链表是否有环 // 1、用快慢指针分别指向链表首元结点和次元结点 // 2、遍历链表,让快指针走2步,慢指针走1步 // 3、当快指针变为NULL,说明没有环 // 4、当快慢指针能够相遇,说明有环 bool xxx_hasCicle(myNode* 阅读全文
posted @ 2023-10-25 01:15 乔55 阅读(1) 评论(0) 推荐(0) 编辑 |
||