203.移除链表元素
注意要找希望操作元素的前一个元素
有头节点链表和没有头节点链表操作不同
707.设计链表
1.注意节点与链表区分,节点定义是val,next,链表定义是链表长和头节点
2.可插入的index是[0,size],index=size意味插入到链表尾。可查找index[0,size-1]
3.注意头部节点,举极端例子
4.要操作的指针为current->next,才能用current操作
206.反转链表
1.双指针法
2.递归法
根据双指针推递归,pre初始化为null