摘要： LRU算法思想，可粗略参考这篇文章：传送门。 首先定义节点：struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}}; 至于要实现这个题目的要求，就这样解决：利用l... 阅读全文

摘要： 这个题目要求利用插入排序来排序一个单链表。插入排序的思想就是，长度从1开始，逐步增长已排序的序列长度。具体是：每次从未排序的序列中拿出一个元素，插入到已排序序列的正确位置。这个算法复杂度是O(N^2)，在单链表中使用插入排序要比在数组中快一些，因为单链表中省去了元素移动这个步骤。 这个题目其实... 阅读全文