java练习（27）

ps：练习来独立扣
删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除全部重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

代码来自官方题解

2. class Solution {
3.     public ListNode deleteDuplicates(ListNode head) {
4.         // 首先检查链表是否为空，如果为空，直接返回 head（也就是 null）
5.         // 因为空链表不存在重复元素，无需进行删除操作
6.         if (head == null) {
7.             return head;
8.         }
10.         // 定义一个指针 cur，初始时指向链表的头节点 head
11.         // 后续我们会通过移动 cur 指针来遍历链表
12.         ListNode cur = head;
14.         // 使用 while 循环来遍历链表，只要 cur 的下一个节点不为空，就继续循环
15.         while (cur.next != null) {
16.             // 比较当前节点 cur 的值和它下一个节点 cur.next 的值
17.             if (cur.val == cur.next.val) {
18.                 // 如果两个节点的值相等，说明这两个节点是重复的
19.                 // 此时我们将 cur 的 next 指针指向 cur.next 的下一个节点
20.                 // 也就是跳过 cur.next 这个重复节点，相当于删除了它
21.                 cur.next = cur.next.next;
22.             } else {
23.                 // 如果两个节点的值不相等，说明当前节点和下一个节点不是重复节点
24.                 // 此时将 cur 指针移动到下一个节点，继续往后遍历链表
25.                 cur = cur.next;
26.             }
27.         }
29.         // 当遍历完整个链表后，所有重复的节点都已经被删除
30.         // 最后返回链表的头节点 head，此时链表中每个元素只出现一次
31.         return head;
32.     }
33. }

复制代码