!!!!!!!超过百分之百!!!![在这里插入图片描述](https://img-blog.csdnimg.cn/430a3ad5ceec4f49a1c21aaff4036c1e.png)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
![在这里插入图片描述](https://img-blog.csdnimg.cn/d6843155078b4666b698cc4d50447416.png)
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null) return null;
ListNode temp=head;
ListNode temp1=head.next;
if(temp1==null) return head;
while(temp.val==temp1.val){
temp1=temp1.next;
if(temp1==null) return null;
if(temp1.val!=temp.val){
temp=temp1;
temp1=temp1.next;
if(temp1==null) return temp;
if(temp1.val!=temp.val) break;
}
}
temp1=temp1.next;
ListNode start=temp;
while(temp1!=null){
if(temp.next.val!=temp1.val){
temp=temp.next;
temp1=temp1.next;
continue;
}
while(temp.next.val==temp1.val){
temp1=temp1.next;
if(temp1==null){
temp.next=null;
return start;
}
}
temp.next=temp1;
temp1=temp1.next;
}
return start;
}
}