代码随想录day3链表入门

链表：数据域，指针域

结构体定义

struct LinkedNode {
int val;
LinkedNode* next;
LinkedNode(int val):val(val), next(nullptr){}
};

这个是卡哥的构造方式，只传一个数值

插入节点

tmp->next=dhead->next;
dhead->next=tmp;

删除节点

if(cur->next->val==target){
tmp=cur->next;
cur->next=cur->next->next;
delete tmp

其实在别的编程语言里边，例如java会用虚拟机回收内存，找到删除节点的话直接
cur->next=cur->next->next;
就可以了

再就是反转链表

我之前没理解，一直记忆那个过程，做完就忘了，卡哥提出改变链表指向我就豁然开朗了
pre指空 cur指向头，为了使链接变向以及保证链表不断裂，使用tmp
so 首先
tmp=cur->next; 保存指向
cur->next=pre; 变向
pre=cur; 移动pre指针
cur=tmp; 移动当前指针
最后返回 pre 也就是新的头节点