链表理论基础

节点构造:

structListNode{

int val;// 节点上存储的元素             

ListNode *next;// 指向下一个节点的指针

ListNode(intx):val(x),next(NULL){}// 节点的构造函数};

203.移除链表元素

思路：

增加虚拟头节点后遍历查找

debug：

1.while(p->next!=NULL)

2.构造函数的使用

看视频后：

不用虚拟头节点：

头节点和非头节点分情况讨论：注意p!=NULL&&p->next!=NULL

使用虚拟头节点：

同一种方式操作节点，记得返回的是dummyHead->next;

707.设计链表

刚开始写的乱七八糟。

看代码抄第一次通过，然后看视频自己写代码再对照代码修改第二次通过，自己写代码第三次通过。

本题周日需要再写一遍。

206.反转链表

思路：

用两个指针指向cur和prev，但没想怎么解决保存cur后面的指针的问题。

看视频后：

用temp存储后面的指针，且初始化的时候prev为空，cur为head，观察得到cur为空时结束循环，返回最后的prev。