本文共 1026 字，大约阅读时间需要 3 分钟。
在一个已排序的链表中删除重复元素，可以通过以下步骤实现：
初始化指针：创建一个当前指针current指向链表的头节点，创建一个前指针prev指向一个伪头节点，用于记录前一个处理过的节点。
遍历链表：使用一个循环遍历链表，直到current或current.next为空。
检查重复元素：在每次循环中，检查current节点的值是否与current.next节点的值相同。如果相同，跳过current.next节点，并将current指向current.next.next，这样可以跳过重复的元素。
更新指针：如果没有重复元素，更新prev指针指向current，然后将current指向current.next，继续遍历下一个节点。
返回结果：当遍历结束后，返回链表的头节点，因为即使头节点有重复，伪头节点的next指向正确的新链表头部。
以下是实现代码：
class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null; ListNode prev = new ListNode(0); prev.next = head; ListNode current = head; while (current != null && current.next != null) { if (current.val == current.next.val) { current = current.next.next; } else { prev.next = current; prev = current; current = current.next; } } return prev.next; }} 示例1：输入：1 -> 1 -> 2输出：1 -> 2
示例2：输入：1 -> 1 -> 2 -> 3 -> 3输出：1 -> 2 -> 3
这种方法使用两个指针，时间复杂度为O(n)，空间复杂度为O(1)，高效且节省空间。
转载地址：http://gpvp.baihongyu.com/