感觉前几篇题解都没讲到这个细节问题。

在对链表启发式合并的时候如果出现了头插的情况需要怎么在相同时间复杂度之内维护摩尔投票结果?

感觉好像头插的时候输入的 $x_1$ 链表上每一个节点都要更新一次投票结果，不会导致单词时间复杂度退化至 $O(n)$ 吗？