LC 83

Remove Duplicates from Sorted List

Easy · LC 1–100

linked-list
Free
打开 LeetCode 题目

候选解法路线

Primary

链表指针改线

Free

Invariant: prev 是已处理链的正确头/尾边界，cur 是未处理链首节点；所有节点始终恰属于其中一侧且无丢失。

candidate confidence: 0.588 · metadata_only

打开候选模板
Alternate 1

同向双指针 / 读写指针

Free

Invariant: 处理 a[0:read] 后，a[0:write] 恰是它们按规则保留的正确、稳定输出，且 write≤read+1。

candidate confidence: 0.470 · metadata_only

打开候选模板

如何使用本页

先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。