11. 怎样检测链表是否存在循环（只读内存，内存有限）

解法：快慢指针法（Floyd 判圈法）

struct Node {
    int val;
    struct Node *next;
};

int has_cycle(struct Node* head) {
    struct Node *slow = head, *fast = head;
    while (fast && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
        if (slow == fast)
            return 1; // 存在环
    }
    return 0; // 无环
}

**优点：**不需要修改链表，不使用额外空间，适用于只读内存和内存受限情况。

12. C++ 中 struct 和 class 的区别

总结：struct 与 class 本质相同，仅默认访问权限不同。

13. C++ 中 malloc 与 new 的区别

14. 什么是“引用”？声明和使用“引用”要注意哪些问题？

引用（Reference）：是变量的别名，必须初始化，不能重新绑定。

int a = 10;
int &ref = a; // ref 是 a 的引用

注意事项：

• 引用必须初始化；
• 引用不能为 NULL；
• 不能重新引用另一个变量；
• 可用于函数参数/返回值优化性能。

15. 什么时候使用“常引用”？

常引用：const Type&，常用于：

• 避免复制大对象（如 std::string、std::vector）；
• 防止函数修改参数；
• 函数返回值时引用内部数据。

示例：

void printString