每日一刷-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

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

思维被限制住了，新建了个链表作为原链表的翻转，但其实可以直接遍历一遍链表，把值读取出来存到数组里，从数组里判断是否前后对称就好了。

进阶的要求是时间O（n）空间O（1）。看到一种思路是把链表练成环——这样行么？？

2018.9.29    Q141

了解了C语言的内存机制：在某程序段内声明的变量都存在一个栈中，在该程序段结束时所有的栈内元素都要出栈、释放空间。如果是用malloc()申请的空间，则是存在一个堆中，需要free()手动释放空间。

测试时报错了一个信息：member access within misaligned address 0x000000000031 for type 'struct ListNode', which requires 8 byte alignment，是因为手动为一个LinkNode申请了空间，而这个节点的next没有赋值，所以极有可能指向一个非法空间，造成内存泄漏。将next设为NULL即可。参见：https://blog.csdn.net/lv1224/article/details/54675703

国庆嗨了一周，，，

最后

以上就是彩色皮卡丘为你收集整理的每日一刷-leetcode的全部内容，希望文章能够帮你解决每日一刷-leetcode所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。