LC 23
Merge k Sorted Lists
Hard · LC 1–100
候选解法路线
Primary
Free链表指针改线
Invariant: prev 是已处理链的正确头/尾边界，cur 是未处理链首节点；所有节点始终恰属于其中一侧且无丢失。
candidate confidence: 0.625 · metadata_only
Alternate 1
FreeK 路归并堆
Invariant: 对每个仍有剩余元素的来源，堆中恰有其最前未消费项；所有未输出元素的全局最小值必在堆中。
candidate confidence: 0.740 · metadata_only
Alternate 2
Free归并排序跨区间计数
Invariant: 进入 combine 时两半各自有序且内部答案完整；关系指针只前进，离开时跨半区合法对恰计一次且父区间有序。
candidate confidence: 0.740 · metadata_only
Alternate 3
Free分治：拆分、递归、合并
Invariant: solve(lo,hi) 返回该子域完整且符合约定的摘要；combine 只依赖子摘要，并使每个跨子域贡献恰计一次。
candidate confidence: 0.630 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。