java练习（27）

ps：练习来自力扣

删除排序链表中的重复元素

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

代码来自官方题解

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        // 首先检查链表是否为空，如果为空，直接返回 head（也就是 null）
        // 因为空链表不存在重复元素，无需进行删除操作
        if (head == null) {
            return head;
        }

        // 定义一个指针 cur，初始时指向链表的头节点 head
        // 后续我们会通过移动 cur 指针来遍历链表
        ListNode cur = head;

        // 使用 while 循环来遍历链表，只要 cur 的下一个节点不为空，就继续循环
        while (cur.next != null) {
            // 比较当前节点 cur 的值和它下一个节点 cur.next 的值
            if (cur.val == cur.next.val) {
                // 如果两个节点的值相等，说明这两个节点是重复的
                // 此时我们将 cur 的 next 指针指向 cur.next 的下一个节点
                // 也就是跳过 cur.next 这个重复节点，相当于删除了它
                cur.next = cur.next.next;
            } else {
                // 如果两个节点的值不相等，说明当前节点和下一个节点不是重复节点
                // 此时将 cur 指针移动到下一个节点，继续往后遍历链表
                cur = cur.next;
            }
        }

        // 当遍历完整个链表后，所有重复的节点都已经被删除
        // 最后返回链表的头节点 head，此时链表中每个元素只出现一次
        return head;
    }
}