给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy = new ListNode(-1, head);
ListNode cur = dummy;
// 至少存在两个节点,才能进行比较
while (cur.next != null && cur.next.next != null) {
if (cur.next.val == cur.next.next.val) {
// 从真正的结点开始比较,若前两个结点值相同,则进行重复元素删除
// 且需要一直进行比较,直至相邻结点不相同
// 记录用于比较的标准值
int val = cur.next.val;
// 只要没有遍历的链表尾结点,且下一个结点的值等于标准值,则指向下下一个结点
while (cur.next != null && cur.next.val == val) {
cur.next = cur.next.next;
}
} else {
// 表示下一个结点和下下一个结点不重复,cur 可以指向下一个结点
cur = cur.next;
}
}
return dummy.next;
}