思路
先统计每个值出现的次数,然后将出现次数为一的节点链接为一个链表即可
解题方法
while(t!=null){ //统计每个值出现次数
arr[t.val+100]+=1;
t=t.next;
}
while(t!=null&&arr[t.val+100]!=1) t=t.next;//确定返回的头结点
tt=t;
while(t!=null&&t.next!=null){ //将出现次数为一的节点链接为新的链表
if(arr[t.next.val+100]==1) t=t.next;
else{
t.next=t.next.next;
}
}
时间复杂度: O(n)
空间复杂度,: O(n)
Code
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null)return head;
ListNode t=new ListNode();
ListNode tt=new ListNode();
int arr[]=new int[250];
t=head;
tt=head;
while(t!=null){
arr[t.val+100]+=1;
t=t.next;
}
t=head;
while(t!=null&&arr[t.val+100]!=1) t=t.next;
tt=t;
t=tt;
while(t!=null&&t.next!=null){
if(arr[t.next.val+100]==1) t=t.next;
else{
t.next=t.next.next;
}
}
return tt;
}
}