给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5 输出: 1->2->5
示例 2:
输入: 1->1->1->2->3 输出: 2->3
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null) return head;
ListNode dummyHead=new ListNode(-1);
ListNode p=dummyHead;
while(head!=null&&head.next!=null){
if(head.val==head.next.val){
while(head.next!=null&&head.val==head.next.val){
head=head.next;
}head=head.next;
} else{
p.next=head;
p=p.next;
head=head.next;
}
} p.next=head;
return dummyHead.next;
}
}