下面这个函数是对的吗？int LinkedListCircleLengthNODE head if head == nullptr head-next == nullptr return 0; 空链表或只有一个节点无环 NODE slow = head-next; NODE fast = head-next-next; while fast !

是的，这个函数是正确的。它使用快慢指针来判断链表是否有环，并计算环的长度。如果链表为空或只有一个节点，则返回0。如果快慢指针相遇，则说明有环，通过一个指针来遍历环并统计长度。如果快指针到达链表尾部，则返回0，表示无环。

原文地址: https://www.cveoy.top/t/topic/WIo 著作权归作者所有。请勿转载和采集!