u014209688的专栏

面试遇到的问题，一开始面试官是问我有什么方案可以实现排行榜，当时给出了两个方案。后面面试官又在我的其中一种方案上让我手写代码实现排序双线链表的插入，根据score值插入，并且链表长度限制在100。 需要考虑的点：1）插入在链表表头的；2）插入到链表表尾；3）插入到链表中间；4）需要在遍历整个链表的时候统计链表的长度；5）如果长度刚好在100而插入刚好在末尾，则此时不需要执行插入操...

在面试的时候遇到的手写代码题目，删除倒数第k个节点，需要先处理链表长度小于k、倒数第k个节点刚好是第1个节点、链表为空、k值小于等于0的情况。然后方法的话是先用找到第k个节点的方法找到倒数第k-1个节点，这样子删除这个节点的下一个节点就可以了。 实际上只需要实现remove_n函数，这里的代码增加了对链表的初始化、内存释放以及打印函数，让结果可以直观的看出来，代码也能够直接运行。...