LC 82
Remove Duplicates from Sorted List II
Medium · LC 1–100
候选解法路线
Primary
Free同向双指针 / 读写指针
Invariant: 处理 a[0:read] 后,a[0:write] 恰是它们按规则保留的正确、稳定输出,且 write≤read+1。
candidate confidence: 0.529 · metadata_only
Alternate 1
Free链表指针改线
Invariant: prev 是已处理链的正确头/尾边界,cur 是未处理链首节点;所有节点始终恰属于其中一侧且无丢失。
candidate confidence: 0.665 · metadata_only
Alternate 2
Free相向双指针
Invariant: 所有尚未排除的候选对端点都位于 [l,r];每次移动的端点已被单调性证明无法与区间内另一点形成所需解。
candidate confidence: 0.452 · metadata_only
如何使用本页
先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。