binling的专栏

rotate a linked list by k. 分析：把链表的后k个

Rotate ListGiven a list, rotate the list to the right by k places, where k is non-negative.

1 reverse1) 常规顺序遍历算法：（4句话）auto next = cur->next;cur->next = head2;head2 = cur;cur = next;2）递归算法：保存第二个结点地址second，reverse从第二个结点开始的链表，这时候second是reverse之后的链表的尾，令second->next = head, head =

如果一个链表有环，求环入口结点，否则返回NULL

删除倒数第k个节点，和返回倒数第k个

所有item的TTL都一样，比如所有的http session的过期时间默认30分钟，idle超过30分钟就失效。相对的是每个item指定TTL的缓存。实现和LRU类似，都是map + list，不同的是触发机制不是容量满，而是idle时间。专门一个线程check，这里也利用了队列能维护先后顺序的性质，对头是最老的，如果队头都没过期，其他的都不可能过期，而且check线程会wait这个时间差再

主循环就是一节一节的处理，循环变量为

主框架就是遍历，条件是p && p->next，保证

题目：Reverse a linked list from position m to n. Do it in-place and in one-pass.

题目：Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in

合并两个线性表， 包括合并两个有序

两种方法，都要扫描两遍map法：1）副

有些题目是要求一节一节的处理链表，比如r

插入排序的算法是，假定前面部分是排好序的，

Merge Sort链表的merge Sort 就是 查找中间

之前的做法是双指针都指向head,  然后一个走一步一个走两步这样。这种做法对于偶数个结点，得到的中间结点是中间两个后面的一个，特别的，对于2个结点的，得到的是后面那个结点是中间结点。在分拆时一般mid 作为前半部分的最后一个结点，mid->next作为后半部分的起点。这样2个结点时，分拆后的第一个链表和原链表一样，第二个链表是空。这样就没有reduce，递归无法收敛或者死循环。更新：

这题的意思是依次倒数第n个节点插到

怎么去想：一般的cache就是一个