C++ map对象insert调用匹配失败，请求排查代码问题

核心错误点 #

• 类型不匹配：你定义的map键类型是ListNode（对象），但调用insert时传入的是ListNode*（指针）。make_pair(current, current->val)生成的是pair<ListNode*, int>，而map<ListNode, int>的insert方法只接受pair<const ListNode, int>类型的参数，因此找不到匹配的成员函数。
• 额外隐患：即使强行把ListNode对象作为键，std::map作为有序容器，要求键类型必须支持<比较运算符，而ListNode类默认没有重载该运算符，后续也会触发编译错误。

修正方案 #

把map的键类型改为ListNode*（指针），这样既和代码中使用的节点指针类型匹配，指针本身也天然支持比较操作，无需额外重载运算符。同时修正循环逻辑，避免无限循环（原逻辑在链表有环时会一直循环）：

#include <map>
using namespace std;

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        std::map<ListNode*, int> history; // 键类型改为ListNode*
        ListNode *current = head;
        
        while(current != nullptr) { // 遍历每个节点，直到nullptr（无环）或找到重复节点
            if(history.count(current)) { // 先检查当前节点是否已存在，存在则是环的入口
                return current;
            }
            history.insert(make_pair(current, current->val)); // 插入当前节点指针
            current = current->next;
        }
        return nullptr; // 遍历到nullptr，说明无环
    }
};

补充说明 #

• 用指针作为map键时，比较的是指针的地址，只要两个指针指向同一个节点，就会被判定为重复，正好符合检测链表环的需求。
• 原代码的循环条件current->next会跳过最后一个节点，且如果链表有环，current->next永远不为空，会导致无限循环，修正为current != nullptr后可以正确遍历所有节点。

内容的提问来源于stack exchange，提问作者hodondo