算法通关

1.查找一个元素 最简单的方式是通过值是否相等来进行线性查找 若数组是递增数组，此时查找时如果相等或者当前位置元素比目标元素大时我们可以进行优化，停止遍历 2.增加一个元素 将给定的元素插入到有序数组

1.头插法 思路:和一般的完整链表头插法思路一样 区别在于我们要反转几个链表，以及反转完成一组链表后，对应指针的指向。 反转多少次的问题可以通过链表长度/k来确定。 2.穿针引线法 思路:也是分组反转

链表指定区间反转 1.头插法 思路：在反转的区间内，每次遍历到一个新的节点，都把它接入到反转起点(left位置)。 2.穿针引线法 思路：将反转区间的前节点(pre)和后节点(succ)存起来，直到反

1.穿针引线法 链表反转后的效果如图： 我们将使用三个指针来进行操作，pre是指向新链表的头节点(<1>状态尚未进行操作，旧链表为空)，cur是指向待反转链表的头节点，也是当前要反转的节点，next是

1.链表中的环的问题 1.1集合解法 将链表元素依次存入Set中，因为Set集合是不允许存入重复元素，若存入失败，则是环形链表，并返回环的入口 1.2双指针解法 2.双向链表增删改查

两个链表的第一个公共子节点 判断链表是否为回文序列 合并有序链表 双指针专题 ...........

单链表的相关概念以及增删改查。JVM中创建对象并构建成链表。 链表节点主要分为头节点，普通节点和尾节点。