编程导航算法通关村

指定区间反转 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 头插法 反转的整体思想是，在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。下面的图展示了整个流程。

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 带头结点 不带虚拟头结点 拓展 通过递归来实现反转

如何确定链表中有环 哈希 判断是否有环，最容易的方法是使用Hash，遍历的时候将元素放入到map中，如果有环一定会发生碰撞。发生碰撞的位置也就是入口的位置 快慢指针 为什么两个快慢指针一定会相遇 确定

两个链表第一个公共子节点 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 单链表中每个节点只能指向唯一的下一个next，但是可以有多个指针指向一个节点。例如上面c1就可以被a2，b3同时

什么是链表 什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的