203.移除链表元素
题目链接:
做题过程:
知道用虚拟头节点,有思路后就不难做。但还是犯了一个错误,在if分支语句里用了cur = cur -> next;而没在else分支语句里用,导致我前几次的提交一直显示运行时间超时。
错误代码:

AC代码:

知识点:
虚拟头结点
707.设计链表
题目链接:
做题过程:
之前做过一遍,最主要的就是不知道要在类里再定义一个ListNode结构体,还有private的dummyhead。之后就是一些循环条件和空指针的检验容易写错,而且我还没有理解创建链表的意思,我最初在MyLinkedList构造函数中创建了一个头节点(如下图),而实际上创建一个链表里面应该是空的。

知识点:
链表的数据结构知识
206.反转链表
题目链接:
做题过程:
这道题知道了用双指针法就不难,用pre和cur两个指针加上tmp临时指针。
AC代码:

知识点:
双指针法
总结:
昨天因为满课没时间写,这是补的昨天的,今天的明天(周日)再补。今天的内容在知道了用什么方法去写的前提下都不难,注意的就是一些细节方面的问题。
坚持就是胜利,加油!

806

被折叠的 条评论
为什么被折叠?



