给定一个已排序的链表的头 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;}
