给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。

    示例 1:
    输入:head = [1,2,3,3,4,4,5]
    输出:[1,2,5]

    示例 2:
    输入:head = [1,1,1,2,3]
    输出:[2,3]

    image.png

    1. public ListNode deleteDuplicates(ListNode head) {
    2. ListNode dummy = new ListNode(-1, head);
    3. ListNode cur = dummy;
    4. // 至少存在两个节点,才能进行比较
    5. while (cur.next != null && cur.next.next != null) {
    6. if (cur.next.val == cur.next.next.val) {
    7. // 从真正的结点开始比较,若前两个结点值相同,则进行重复元素删除
    8. // 且需要一直进行比较,直至相邻结点不相同
    9. // 记录用于比较的标准值
    10. int val = cur.next.val;
    11. // 只要没有遍历的链表尾结点,且下一个结点的值等于标准值,则指向下下一个结点
    12. while (cur.next != null && cur.next.val == val) {
    13. cur.next = cur.next.next;
    14. }
    15. } else {
    16. // 表示下一个结点和下下一个结点不重复,cur 可以指向下一个结点
    17. cur = cur.next;
    18. }
    19. }
    20. return dummy.next;
    21. }