【代码随想录】链表部分总结

移除链表元素

203 移除链表元素

这里就涉及如下链表操作的两种方式：

直接使用原来的链表来进行删除操作。
设置一个虚拟头结点在进行删除操作。
最后呢在题目中，return 头结点的时候，别忘了 return dummyNode.next;， 这才是新的头结点

设计链表

707设计链表

链表操作的两种方式：

直接使用原来的链表来进行操作。
设置一个虚拟头结点在进行操作。
下面采用的设置一个虚拟头结点（这样更方便一些，大家看代码就会感受出来）。

• 注意一些细节问题，比如添加虚拟节点后,index要不要等于号，注意等号问题等等细节
• 注意是查找该节点，还是在查找该节点的上一个节点。
• 可以举例进行测试

翻转链表

206.反转链表

双指针法

首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。

然后就要开始反转了，首先要把 cur.next 节点用tmp指针保存一下，也就是保存一下这个节点。
还是需要注意

递归法

递归法相对抽象一些，但是其实和双指针法是一样的逻辑，同样是当cur为空的时候循环结束，不断将cur指向pre的过程。

关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 cur = head，pre = NULL，在递归法中可以从如下代码看出初始化的逻辑也是一样的，只不过写法变了。

具体可以看代码（已经详细注释），双指针法写出来之后，理解如下递归写法就不难了，代码逻辑都是一样的。

两两交换链表中的节点

24. 两两交换链表中的节点

接下来就是交换相邻两个元素了，此时一定要画图，不画图，操作多个指针很容易乱，而且要操作的先后顺序
而且要注意按照新的链表步骤操作，不要按旧的，因为第一个操作结束，链表就换位置了。

删除链表的倒数第n个节点

19.删除链表的倒数第N个节点

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
while(n–)和while(–n)
while(n–)循环n次，while（–n）循环n-1次，while（n>=0）循环n+1次

链表相交

面试题 02.07. 链表相交

简单来说，就是求两个链表交点节点的指针。 这里同学们要注意，交点不是数值相等，而是指针相等。
看如下两个链表，目前curA指向链表A的头结点，curB指向链表B的头结点：
我们求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到，和curB 末尾对齐的位置，如图：
此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。

否则循环退出返回空指针。
注意

1. 所有变量都要有初始设置，不要忘记
2. 再次赋值变量不需要加let
3. 采取交换链表而不仅仅采用绝对值的方法，是因为让curA为最长链表的头，lenA为其长度。
4. 交换链表代码如下及注意事项

if(lenA < lenB) {
        // 下面交换变量注意加 “分号” ，两个数组交换变量在同一个作用域下时
        // 如果不加分号，下面两条代码等同于一条代码: [curA, curB] = [lenB, lenA]
        [curA, curB] = [curB, curA];
        [lenA, lenB] = [lenB, lenA];
    }

环形链表

142.环形链表II

主要考察两知识点：

判断链表是否环
如果有环，如何找到这个环的入口
注意循环条件fast && fast.next