leetcode｜链表基础；链表常见操作，虚拟头节点

type

status

date

slug

summary

常见链表大致分为：单链表，双链表，循环链表

关于链表的创建（可以用多个构造函数来初始化）

链表最基本的操作是删除节点和添加节点

数组与链表的性能比较

206.反转链表

203.移除元素

总结：

操作链表时，可用原链表直接操作，也可设置虚拟头节点再操作，主要是为了方便头节点操作的一致性；

要清楚在那移动的是什么指针，相对不动的是什么（虚拟头显然是后者）；

指针处理要当心，防止NULL->next之类的隐含错误；

一般链表构造时建议使用构造函数为next赋NULL，若不如此，日后用new创建时，对next的操作若遗忘则会出错（但实际上直接写point->next=是可以的，只是不能改变指向的具体值）。