本文共 1186 字，大约阅读时间需要 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/