day-10 删除排序链表中的重复元素

思路
先统计每个值出现的次数，然后将出现次数为一的节点链接为一个链表即可

解题方法
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;
    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/135612530

day-10 删除排序链表中的重复元素

目录