链表：指针操作有点乱？这些技巧要记好！

链表不难，但是容易乱

当我们遇到链表类型的面试题时，一般都不会太难。但是很容易写错，因为经常容易搞错链表的指向关系，并且忽略对边界的处理。本节我们就以常见的链表题给大家演示几个常用的小技巧，当遇到比较复杂的题目时，还可以画图辅助梳理链表的指向关系

1. 假头
2. 新链表
3. 双指针
4. 拆分成多个链表再合并

后面演示用到的链表类定义如下

public class ListNode {
   
    int val;
    ListNode next;