给一个单链表，如何删除所有出现重复的元素，只保留出现次数为 1 的元素？比如 1-2-3-3-4-4-5，处理后为 1-2-5。要求说明算法思路和复杂度。

Question

给一个单链表，如何删除所有出现重复的元素，只保留出现次数为 1 的元素？比如 1->2->3->3->4->4->5，处理后为 1->2->5。要求说明算法思路和复杂度。

Accepted Answer

考察点：考察链表操作、哈希计数与边界处理能力。回答思路：能正确理解题意：删除所有重复节点而非保留一个 给出使用哈希表统计频次的算法思路，注意节点值而非节点对象判重 能正确处理头节点被删除、链表为空或全重复等边界 能分析时间复杂度与空间复杂度，提出可能的优化

给一个单链表，如何删除所有出现重复的元素，只保留出现次数为 1 的元素？比如 1->2->3->3->4->4->5，处理后为 1->2->5。要求说明算法思路和复杂度。