链表practice-头指针立大功！

移除链表元素-203

对于链表而言，处理方式分为两种：

1-第一个链表元素
2-其他链表元素

删除非首链表元素大家应该都会，上过数据结构课应该非常清楚，是通过改变前一个指针指向来实现删除。

而第一个元素咋办呢
谁能在他前面呢？

这个时候就要创建一个指向首个元素的LinkNode了

而创建好这个头指针后，第一个链表元素在处理方式上就和其他元素一样了，耶，可以理解为我们帮首节点找到了一个再前面的节点，它也是被指针指向的节点啦！

设计链表

这个没啥好说的，别被位置绕晕了就行

反转链表

老链表题了

双指针常规解法，递归进阶写法（但是非常丝滑，点题反转

双指针：顾名思义两个指针，一个pre，一个cur；
pre初始为null，cur从head开始
存一个temp=cur.next;
其实就跟ab互换值一样的，要用个临时变量存一下，为了不被覆盖嘛，存个副本。
指针转向，通过next转向改变就可以了。