从链接列表中删除最小出现元素

时间:2014-11-08 03:15:47

标签: java data-structures linked-list nodes

我需要编写一个代码,我需要删除链表中的最小出现元素。我有一个想法首先将变量指向头部,然后使变量current指向当前元素,然后创建一个数组以跟踪每个元素的计数,然后删除最小的元素:

    public void deleteLeastCommon() {
    Node<T> head = getHead();
    int count = 0;
    int array [] = new int[count];
    while(current != nul){

   }

} 

1 个答案:

答案 0 :(得分:0)

只需创建一个哈希映射来存储节点(键)和事件(值)。然后迭代map的值,找到最小值(值)并将其删除。将地图打印成链表。