2018.9.24 Q19
在思考了正常的流程后，需要单独考虑一下边界值：起始边界等于-1、0、1，终止边界等于len、len+1的情况，尤其是对于空不空的判断。
本题中，正常的流程是：从头开始数出间隔为 n 的节点(记为a,b)，两个节点一起向后移动，直到后一个节点为空，则前者节点即为倒数第 n 个节点。考虑到是要对节点进行删除操作，所以最好的方法是 将待删除节点的前一个节点 作为前者节点a，操作更合理。而对于边界，则需要考虑正常的思路中能不能正确处理边界的情况，不断修正程序直至能够正确处理所有数据。本题中，若链表长度为1，又保证了n是有效的，则直接返回NULL；若n=1，则需要考虑到待删除节点在链表队尾，不能访问a->next->next（为NULL）的所有属性（当然删除操作不需要访问这个节点的一些属性）；若n=链表长度，则需要考虑到，此时的a就是待删除节点，而不是待删除节点的前一个节点，直接 head = a即可。
2018.9.25 Q206
要求迭代和遍历两种思路，迭代很快完成，遍历很久没想明白，看了别人的代码。遍历的优点是简洁、一目了然，但会带来较大的时间空间消耗。遍历的实质是用栈实现的，先进后出。
2018.9.26 Q21
合并两有序列表，很经典的算法。
2018.9.27 Q234
比较是否是回文字符串，可以先将链表翻转，然后比较到一半，一旦有节点的值不同，则立即返回否。
思维被限制住了，新建了个链表作为原链表的翻转，但其实可以直接遍历一遍链表，把值读取出来存到数组里，从数组里判断是否前后对称就好了。
进阶的要求是时间O（n）空间O（1）。看到一种思路是把链表练成环——这样行么？？