LeetCode 第83题：删除排序链表中的重复元素

大家好，欢迎来到《LeetCode趣味解题》。今天我们来聊聊LeetCode上的一道经典链表题目——第83题，删除排序链表中的重复元素。这道题是链表操作中的基础问题，考察我们对链表操作的基本功和处理重复元素的能力。接下来，我将会给大家带来详细的解析，包括多种解题思路和代码实现，保证让你在解决这个问题时游刃有余。

题目描述

题目要求在一个排序链表中删除所有重复的元素，只保留每个元素出现一次。最终返回处理后的链表。

例子

我们来看两个例子：

例子 1：

输入：head = [1,1,2]
输出：[1,2]

例子 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

思路分析

这道题的关键在于如何有效地检测和删除链表中的重复元素，同时确保链表的顺序性和结构完整性。我们需要利用双指针或辅助指针来遍历链表，标记并删除重复节点。

方法一：迭代法

迭代法是解决链表问题的一种常见技巧。我们可以使用一个指针current遍历链表，每次检查当前节