就是简单粗暴,纯数据结构

删除有序链表中重复的元素-II

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        ListNode res = head;
        ListNode ans =new ListNode(0);
        ListNode a = ans;
        TreeMap<Integer,Integer>ts =new TreeMap<Integer,Integer>();
        List<Integer> list = new ArrayList<Integer>();
        while(res!=null)
        {
            if(!ts.containsKey(res.val))
            {
                ts.put(res.val,1);
            }
            else{
                ts.put(res.val,ts.get(res.val)+1);
            }
            list.add(res.val);
            res =res.next;
        }
        for(int i=0;i<list.size();i++)
        {
            if(ts.get(list.get(i))==1)
        {
            ans.next =new ListNode(list.get(i));
            ans=ans.next;
        }
        }
        return a.next;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务