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

 

 

// 具体地，我们从指针 cur 指向链表的哑节点，随后开始对链表进行遍历。如果当前 cur.next与 cur.next.nextcur.next.next 对应的元素相同，那么我们就需要将 cur.next以及所有后面拥有相同元素值的链表节点全部删除。我们记下这个元素值 x，随后不断将 cur.next 从链表中移除，直到 cur.next为空节点或者其元素值不等于 x为止。此时，我们将链表中所有元素值为 x 的节点全部删除。
// 如果当前 cur.next 与 cur.next.next 对应的元素不相同，那么说明链表中只有一个元素值为 cur.next 的节点，那么我们就可以将 cur 指向 cur.next。
// 当遍历完整个链表之后，我们返回链表的的哑节点的下一个节点 dummy.next即可。
// 细节
// 需要注意 cur.next 以及 cur.next.next 可能为空节点，如果不加以判断，可能会产生运行错误。


// class Solution {
//     public ListNode deleteDuplicates(ListNode head) {
//         if(head==null ||head.next==null) return head;
//         ListNode newHead = new ListNode(head.val-1);
//         //添加新的头结点,解决头结点重复问题
//         newHead.next = head;
//         ListNode cur=newHead;
//         while(cur.next!=null && cur.next.next!=null){
//             if(cur.next.val==cur.next.next.val){
//                 int x = cur.next.val;
//                 while(cur.next!=null&&cur.next.val==x  ){
//                     cur.next = cur.next.next;
//                 }
//             }
//             else cur = cur.next;
//         }
//         return newHead.next;
//     }
// }