题解 | #删除链表中重复的结点#

删除链表中重复的结点

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;
    }
}
全部评论

相关推荐

昨天 16:47
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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