补课卡哥代码随想录的第三天
链表：
一个由指针链接的线性数据结构
struct LinkedList * {
public: int val;
LinkedList* node;
LinkedList(int x): val(x), node(NULL) {}
}
O(1) 添加和删除
删除节点
不使用虚拟头节点：
手动删除检查前面的节点
使用虚拟头节点：
cur得set成dummyhead, 同样的逻辑删除整个链表
添加第n个节点：
把cur指到第n个节点之前的节点，顺序：先设置新node的指针