请实现一个算法：删除链表中重复的元素，使得每个值只出现一次（例如链表 1-2-3-3-4-4-5，处理后变为 1-2-5）。请说明你的实现思路和时间复杂度。

Question

请实现一个算法：删除链表中重复的元素，使得每个值只出现一次（例如链表 1->2->3->3->4->4->5，处理后变为 1->2->5）。请说明你的实现思路和时间复杂度。

Accepted Answer

考察点：考察链表操作、重复元素处理与算法复杂度分析。回答思路：能正确识别并删除所有重复出现过的节点 使用合适的指针或循环处理边界情况（头节点、连续重复、尾部重复） 解释时间复杂度和空间复杂度，并说明空间优化方法

请实现一个算法：删除链表中重复的元素，使得每个值只出现一次（例如链表 1->2->3->3->4->4->5，处理后变为 1->2->5）。请说明你的实现思路和时间复杂度。