本文共 1167 字，大约阅读时间需要 3 分钟。

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

步骤详解

要在排序链表中删除所有重复的元素，可以使用两个指针的方法，具体步骤如下：

代码实现

class Solution {    public ListNode deleteDuplicates(ListNode head) {        if (head == null) {            return head;        }        ListNode l = head;        ListNode r = head.next;        while (r != null) {            if (r.val > l.val) {                l.next = r;                l = r;            }            r = r.next;        }        if (l.next != null && l.val == l.next.val) {            l.next = null;        }        return head;    }}

功能测试

测试一下该算法是否正常工作。

测试用例1

• 输入：1 -> 1 -> 2
• 预期输出：1 -> 2

代码运行过程：

• l = 第一个1，r移动到第二个1（val=1）。由于r.val <= l.val，r移动到2（val=2）。
• 2 > 1，l.next = 2，l移动到2。r移动到null。
• 循环结束后，检查l.next为null，因此结果正确。

测试用例2

• 输入：1 -> 1 -> 2 -> 3 -> 3
• 预期输出：1 -> 2 -> 3

代码运行过程：

• l = 1，r = 1（val=1）。r.val <= l.val，r移动到2。
• 2 > 1，l.next = 2，l移动到2。r移动到3。
• 3 > 2，l.next = 3，l移动到3。r移动到3。
• 3 <= 3，无法进入if语句，r移动到null。
• 循环结束后，检查l.next为3，可能等于l的值（3 == 3），因此将其设为null，得到1 -> 2 -> 3。

通过这些测试，算法正确处理了所有情况。

转载地址：http://pejmz.baihongyu.com/