alleyf

1. 双指针技巧

• 快慢双指针同向游走遍历（p1，p2）
• 需要返回头结点的新建链表都采用dummy虚拟头结点
• dummy初始化为虚拟头结点，避免边界问题
• dummy.next最为最终返回的链表头结点
• 删除链表节点要找到前驱节点
• +1-1分不清，画个特例就理解
• 链表合并（两个直接比大小，多个优先队列）
• 链表分解
• 合理利用队列和栈（栈用来反转序列，优先队列用来找最值）