力扣算法题解中的堆对象与内存管理实践

1. 力扣解题中对象持久化的必要性

在力扣（LeetCode）算法题解中，我们经常会看到使用指针+new的方式创建类对象。这种看似简单的选择背后，实际上蕴含着对计算机内存管理和算法特性的深刻理解。

1.1 内存管理的两种基本方式

现代编程语言中，对象的内存分配主要有两种方式：栈分配和堆分配。这两种方式在生命周期、访问方式和适用场景上有着本质区别。

栈分配的对象（栈对象）：

• 通过直接声明创建（如ListNode node;）
• 由编译器自动管理内存
• 生命周期与作用域绑定
• 访问速度快但空间有限

堆分配的对象（堆对象）：

• 通过new操作符显式创建（如ListNode* node = new ListNode();）
• 需要手动管理内存（或使用智能指针）
• 生命周期独立于创建它的作用域
• 访问速度稍慢但空间更大

提示：在C++中，栈对象的销毁时机由编译器根据作用域规则自动确定，而堆对象必须显式释放（通过delete或智能指针的析构函数）。

1.2 力扣判题系统的特殊需求

力扣的判题系统在评估我们的代码时，会执行以下典型流程：

1. 调用我们编写的解决方案函数
2. 获取函数返回的结果（通常是某个数据结构的头节点指针）
3. 在独立的验证流程中遍历和检查这个数据结构

这个流程的关键在于：我们的函数返回后，它创建的数据结构必须仍然有效。如果使用栈对象，函数返回时这些对象就已经被销毁，导致验证阶段访问无效内存。

cpp复制// 错误示例：使用栈对象
ListNode* createList() {
    ListNode head(0);  // 栈对象
    ListNode* curr = &head;
    // ...添加更多节点...
    return &head;  // 危险！函数返回后head将被销毁
}

// 正确示例：使用堆对象
ListNode* createList() {
    ListNode* head = new ListNode(0);  // 堆对象
    ListNode* curr = head;
    // ...添加更多节点...
    return head;  // 安全：对象会持续存在
}

2. 数据结