每日一刷-leetcode

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

比较是否是回文字符串，可以先将链表翻转，然后比较到一半，一旦有节点的值不同，则立即返回否。

思维被限制住了，新建了个链