labuladong 双指针：5. 最长回文子串没有刷出来，370. 区间加法 重要

21. 合并两个有序链表

要新建一个链表，一般要构造虚拟头结点

dummy_head=ListNode(-1)

有个指针P，指向cur1和cur2值偏小的那个

最后还要把没有遍历完的那个链表放进去

86. 分隔链表

将原链表分为P1<x,P2>X，再把这两个链表拼接起来

重点是

断开原链表中的每个节点的 next 指针

temp = cur.next

cur.next = None

cur = temp 

数组的双指针基本和代码随想录重合，

5. 最长回文子串

数组 ：前缀和

preSum =len（nums）+1

prSum【i】表示数组前i-1个元素之和

差分：

差分可以定义成一个类，包含创立差分数组，增减操作，还原数组三个函数(熟练掌握）

然后用类实例的方法做题

370. 区间加法

1094. 拼车

注意判断的逻辑：在for循环里面判断false的条件，因为true的条件更严格一些，因此等循环结束，所有条件都满足再返回true 

 for i in range(len(res)):

            if res[i] > capacity:

                return False

        

        return True