[面试题]打印链表中前k大的数

题目 之前在刷leetcode的时候碰到过类似的题目，但是要求解第k大的数，那么只需要使用快慢指针，快指针先走k步，然后等快指针到达末尾时，慢指针指向的元素即为倒数第k的元素。 现在这个题目略有不同，是要求求链表中前k个元素，显然是大数据面试中的topk问题，可以建立一个最小堆来解决这个问题，每次遍
posted @ 2020-10-05 20:34  wildkid1024  阅读(488)  评论(0)  编辑  收藏  举报