题解 | #删除链表中重复的结点#

import java.util.*;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead == null)return null;
        ListNode dummyHead = new ListNode(-1);
        ListNode newHead = dummyHead;

        while(pHead != null){
            if(pHead.next != null && pHead.next.val == pHead.val){
                //跳过该重复节点的所有元素
                while(pHead.next != null && pHead.val == pHead.next.val){
                    pHead = pHead.next;
                }
                //循环出来后，指向的是重复的最后一个元素，因而需要再往下取一个
                pHead = pHead.next;
            }else{
                newHead.next = pHead;
                newHead = pHead;
                pHead = pHead.next;
            }
        }
        //最后一个结果的next链需要断掉
        newHead.next = null;
        return dummyHead.next;
    }
}