移除链表元素-203
对于链表而言,处理方式分为两种:
1-第一个链表元素
2-其他链表元素
删除非首链表元素大家应该都会,上过数据结构课应该非常清楚,是通过改变前一个指针指向来实现删除。
而第一个元素咋办呢
谁能在他前面呢?
这个时候就要创建一个指向首个元素的LinkNode了
而创建好这个头指针后,第一个链表元素在处理方式上就和其他元素一样了,耶,可以理解为我们帮首节点找到了一个再前面的节点,它也是被指针指向的节点啦!
设计链表
这个没啥好说的,别被位置绕晕了就行
反转链表
老链表题了
双指针常规解法,递归进阶写法(但是非常丝滑,点题反转
双指针:顾名思义两个指针,一个pre,一个cur;
pre初始为null,cur从head开始
存一个temp=cur.next;
其实就跟ab互换值一样的,要用个临时变量存一下,为了不被覆盖嘛,存个副本。
指针转向,通过next转向改变就可以了。