代码随想录 链表

203. 移除链表元素
     
     首元节点
     删元素 要判断是不是头节点 。判断头节点一定不为空，因为要取头节点的值，如果头节点为空，那么我们就相当于操作虚拟指针

删除头节点：
一个持续移除的过程应该用while

删除非头节点：

cur = head 因为链表只能指向下一个节点 那么想删除cur next 直接找到cur 就可以 让cur 指向cur next 的next
保证cur不能为空 要不然又会出现空指针的错误 同时 curnext 不能为空 我们要它的值

虚拟节点
虚拟头结点不存值，只有个指针，所以不存在删除虚拟头结点的可能
定义一个cur来遍历链表 不能用head因为head 的值一直在变 最后返回head 的值 就不知道是什么了 所以我们操作cur就好了

头节点指针是不能改的 要定义一个临时的指针

cur = dummy head why？ 我们要删除的是 cur->next

你可以选择使用单链表或者双链表，设计并实现自己的链表。
07 设计链表
单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。

如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。

实现 MyLinkedList 类：

MyLinkedList() 初始化 MyLinkedList 对象。
int get(int index) 获取链表中下标为 index 的节点的值。如果下标无效，则返回 -1 。
void addAtHead(int val) 将一个值为 val 的节点插入到链表中第一个元素之前。在插入完成后，新节点会成为链表的第一个节点。
void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。如果 index 等于链表的长度，那么该节点会被追加到链表的末尾。如果 index 比长度更大，该节点将 不会插入 到链表中。
void deleteAtIndex(int index) 如果下标有效，则删除链表中下标为 index 的节点。
3.反转链表
思路：一个指针指向头节点 current 。还有一个指针 pre 改变指针的指向 让cur指向pre从而达到反转列表的做法
while（cur）终止条件 防止空指针异常和死循环

cur指向pre之后 中间方向没了 cur下一步赋值如何指向
我们需要临时指针tmp来保存下一个节点
cur-》next =pre；改变了指针方向
先移动pre 后移动cur 若先移动cur 那么cur 的值已经改了 移动不了pre
return pre；新列表的头节点