题目

image.png

代码

  1.     public ListNode deleteDuplicates(ListNode head) {
  2.         ListNode dummy = new ListNode(0);
  3.         dummy.next = head;
  4.         ListNode prev = dummy;
  5.         while (head != null) {
  6.             ListNode next = head.next;
  7.             if (next == null || head.val != next.val) {
  8.                 prev = head;
  9.                 head = head.next;
  10.             } else {
  11.                 while (next != null && next.val == head.val) {
  12.                     next = next.next;
  13.                 }
  14.                 prev.next = next;
  15.                 head = next;
  16.             }
  17.         }
  18.         return dummy.next;
  19.     }

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