即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

Java语言实现-删除排序链表里的重复元素(element)2

编程语言 qq_14927217 18℃ 0评论


/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param ListNode head is the head of the linked list
     * @return: ListNode head of the linked list
     */
    public static ListNode deleteDuplicates(ListNode head) {
        // write your code here
        if(head==null){
   return null;
  }
  LinkedHashMap map=new LinkedHashMap();
  map.put(head.val, 1);
  while(head.next!=null){
   head=head.next;
   if(map.containsKey(head.val)){
    map.put(head.val, map.get(head.val)+1);
   }else{
    map.put(head.val, 1);
   }
  }
  
  Set ts= map.keySet();
  Iterator it=ts.iterator();
  ArrayList list=new ArrayList();
  while(it.hasNext()){
   int temp=it.next();
   if(map.get(temp)==1){
    list.add(temp);
   }
  }
  if(list.size()==0){
      return null;
  }
  ListNode newHead=new ListNode(list.get(0));
  ListNode node=newHead;
  for(int i=1;i





转载请注明:CodingBlog » Java语言实现-删除排序链表里的重复元素(element)2

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情