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

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

 解题思路：设置一个新的哑元节点result，作为头节点，将head中不重复地节点依次链接到哑元节点后面，最后返回result.next

1. 初始值：
   1. result = new ListNode();
   2. prev = result
   3. current = head
   4. cnt = 0
2. 如果current != null，则循环执行：
   1. 如果 current.next!=null && current.next.val == current.val：说明节点重复
      1. 令current = current.next
      2. cnt++：重复节点的数量加1
      3. 如果 cnt>1 &&(current.next==null || current.next.val != current.val)：
         1. 此时说明有重复的节点，并且current已经到达最后一个重复的节点，但是后面的节点还有可能会出现重复，继续遍历后面的节点，
         2. current = current.next。
         3. cnt=0，重新计数
      4. continue，遍历下一个节点
   2. prev.next = current：将当前不重复的节点链接到新链表中。
   3. prev = current：更新前驱
   4. curent = current.next
   5. prev.next = null：因为current后面可能还会有重复的节点，所以prev的后继指向null，断开与current后面节点的链接

AC代码：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {if (head == null || head.next == null) {return head;}ListNode result = new ListNode();ListNode prev = result;ListNode current = head;int cnt = 0;while (current != null) {if (current.next != null && current.next.val == current.val) {current = current.next;cnt++;if (cnt > 0 && (current.next == null || current.next.val != current.val)) {current = current.next;cnt = 0;}continue;}prev.next = current;prev = current;current = current.next;prev.next=null;}return result.next;}
}

解法二：在头节点前添加一个哑元节点，初始时将current指向哑元节点，如果后面节点有重复的，就一直令current.next = current.next.next，丢弃中间重复的节点current.next，否则令current = current.next，指向下一个不重复的节点

AC代码：

public ListNode deleteDuplicates(ListNode head) {if (head == null || head.next == null) {return head;}ListNode dummy = new ListNode(0, head);ListNode current = dummy;while (current.next != null && current.next.next != null) {if (current.next.val == current.next.next.val) {int value = current.next.val;while (current.next != null && current.next.val == value) {current.next = current.next.next;}} else {current = current.next;}}return dummy.next;}