思路较简单,主要考虑边界情况。
public ListNode deleteDuplicates(ListNode head) {
if(head==null) return null;
ListNode priorNode=head;
ListNode nextNode=head.next;
while(nextNode!=null){
while(nextNode!=null&&nextNode.val==priorNode.val){
nextNode=nextNode.next;
}
priorNode.next=nextNode;
if(nextNode!=null){
priorNode=nextNode;
nextNode=nextNode.next;
}
}
return head;
}