链表的问题建议使用虚拟头结点，就直接默认全部使用了，因为更加方便（注意返回链表头结点时不要忘了返回的不是虚拟头结点，而是他的next）
链表不管是插入还是删除结点，都要找到对应位置的前驱结点进行操作，一般新建的cur指针都是指向虚拟头结点，为了统一写法建议都直接指向虚拟头结点（要改某个节点，必须找到它的前一个节点如果 cur 从 dummy 开始：你永远能停在目标节点的前面，直接操作，next就不行，而且指向虚拟头结点更加安全）
-
移除链表元素：给你一个链表的头节点
head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回 新的头节点 。-
注意cur = cur->next的移动条件，不要丢掉结点
-
记住虚拟头结点的创建方式，后面只能用delete 删除指定结点
dummyHead->next = head;ListNode* cur = dummyHead; -
最后记得删除虚拟头结点，避免内存泄露，返回真正的头结点
-
-
设计链表：（就是实现链表的各种操作，由于内容较多，具体去看对应笔记）
- 标准且完整的构造函数：
ListNode() : val(0), next(nullptr) {} // 无参 ListNode(int x) : val(x), next(nullptr) {} // 一个参数 ListNode(int x, ListNode *next) : val(x), next(next) {}// 两个参数 -
反转链表
- 主要有三种方法：新建一个链表（浪费内存）、双指针法、递归法
- 边界复杂时举个例子模拟一下过程就好了，这里双指针解法主要就是一个先保存cur的下一个结点的位置（tmp），cur指向pre，更新pre（pre=cur），然后再更新cur（cur = tmp，原来cur的下一个位置）
-
两两交换链表中的结点
这个口述也很麻烦，只能自己画图理解过程
-
删除链表中倒数第N个结点（一趟扫描，不知道链表长度，用双指针最快）
- 双指针思路：让fast和slow都指向虚拟头结点，让fast先走N步时，fast指向NULL时slow就指向倒数第N个结点
-
链表相交（本题只需要注意相交必尾公共）
- 先让长链表先走长的步数（尾巴对齐了），然后一起走，第一个相同的点即为交点
-
环形链表（本题目数学证明十分复杂，记住就可以了）
-
如何判断链表有环呢？
一个快指针，一个慢指针，如果没有环时快慢指针永远不可能相遇
快指针每次走两步，慢指针每次走一步，快指针相对于慢指针每次走一步，所以肯定能遇到，不可能在环中一直循环下去
-
环的入口如何寻找？
在快慢指针的相遇点，此时从头结点出发一个指针，另外一个指针从相遇点开始走，两个指针同步移动1步，他们两个的最终相遇点即为环的入口
-