TikTok / VO 面试真题解析：Linked List Top N Largest Elements

Given a linked list, write a function to return the top N largest elements in the list.

Return the result in descending order.

这道题的核心是从一个有序或无序的链表中找出最大的前 N 个元素。常见做法是用一个大小为 N 的最小堆，遍历链表时持续维护当前最大的 N 个值，这样可以在较低额外空间下完成筛选；如果题目要求结果有序，最后再按降序输出即可。对于链表这种不方便随机访问的数据结构，堆通常比先转数组再排序更适合面试中的高效解法。