力扣刷题 707.设计链表--day3
吸取经验 OR 不足之处
- 对于 c++中的类的基础知识不熟,
以及结构,结构与类,结构和类中的方法与属性
好好看懂这个结构设计:
class MyLinkedList
{
public:
struct ListNode
{
int val;
ListNode *next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
ListNode(int x, ListNode *next) : val(x), next(next) {}
};
MyLinkedList()
{
head = nullptr;
size = 0;
}
private:
int size;
ListNode *head;
};
- 虚拟头结点的运用 dummy head