算法篇

算法

数组

• 二分法
• 双指针法(快慢指针)
• 滑动窗口
• 模拟行为（做旋转矩形）
• 前缀和

链表

链表数据结构代码

public class ListNode{
    int val;
    ListNode next;
    ListNode(){}
    ListNode(int val){ this.val = val;}
    ListNode(int val; ListNode next){this.val = val;this.next = next;}
}

常见题型方法

• 虚拟头节点：先设定一个虚拟的头结点，头结点.next指向head，这样方便处理头结点相关的操作。
• 链表的基本操作
• 反转链表：两种方法。一是：前后指针；二是：递归，从后往前。
• 删除倒数第N个结点 用快慢指针相差为N
• 链表相交 快慢指针
• 环形链表找入口 先判断相交；再根据公式头结点往环的入口走的节点数=快指针与慢指针相交的结点往入口走的节点数，找到入口节点。