题解 | #删除链表中重复的结点#
删除链表中重复的结点
http://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
import java.util.HashMap;
public class Solution {
public ListNode deleteDuplication(ListNode pHead) {
ListNode cur=pHead;
HashMap<Integer,Integer> maps = new HashMap<Integer,Integer>();
while(cur!=null)
{
maps.put(cur.val,maps.getOrDefault(cur.val,0)+1);
cur=cur.next;
}
ListNode ans=new ListNode(0);
ListNode ret=ans;
cur=pHead;
while(cur!=null)
{
if(maps.get(cur.val)==1)
{
ans.next=new ListNode(cur.val);
ans=ans.next;
}
cur=cur.next;
}
return ret.next;
}
}