思路
先统计每个值出现的次数,然后将出现次数为一的节点链接为一个链表即可
解题方法
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;}
}